0 1 1 0 2 0 3 1 4 1 5 1 6 2 7 3 8 4 9 6 10 9 11 12 12 18 13 27 14 38 15 55 16 81 17 117 18 169 19 246 20 357 21 517 22 751 23 1090 24 1580 25 2293 26 3328 27 4827 28 7003 29 10162 30 14743 31 21389 32 31034 33 45026 34 65325 35 94779 36 137512 37 199509 38 289461 39 419970 40 609317 41 884035 42 1282616 43 1860899 44 2699908 45 3917199 46 5683319 47 8245715 48 11963405 49 17357263 50 25183008 51 36537096 52 53010324 53 76910716 54 111586913 55 161897329 56 234890846 57 340794440 58 494446054 59 717373495 60 1040810672 61 1510073718 62 2190910117 63 3178710465 64 4611873467 65 6691196671 66 9708009807 67 14084992428 68 20435394659 69 29648958412 70 43016577345 71 62411161332 72 90550046026 73 131375713254 74 190608164121 75 276546336680 76 401230853263 77 582131007577 78 844592351829 79 1225387810433 80 1777869859598 81 2579445634082 82 3742422283183 83 5429742096755 84 7877812017583 85 11429626136645 86 16582821896720 87 24059403061040 88 34906898190108 89 50645127734999 90 73479142985606 91 106608171316116 92 154673853417033 93 224410574119456 94 325589003338817 95 472385044738267 96 685365992721078 97 994372174163175 98 1442697815840402 99 2093156910371372 100 3036883956799548 101 4406102629654344 102 6392651368709600 103 9274861472092115 104 13456553527627003 105 19523615892997786 106 28326092320351634 107 41097279855257559 108 59626523574092170 109 86509918078603402 110 125514041023489589 111 182103680640782211 112 264207496089731269 113 383328885744511258 114 556157704913201354 115 806908647475305620 116 1170713917326819092 117 1698545529919668812 118 2464356897539716873 119 3575444291292443795 120 5187479903133509205 121 7526322759649736489 122 10919663370301398073 123 15842935777345176009 124 22985929651250401240 125 33349435316638597959 126 48385462446508468348 127 70200678180432050496 128 101851567967150979643 129 147772673516119731118 130 214397907405259337819 131 311061995469276808257 132 451308346225746802886 133 654786590260704742632 134 950005649952636374880 135 1378328066527132776526 136 1999765221471198921199 137 2901385408977326827731 138 4209512797324027553761 139 6107426450828075495317 140 8861039186289282591930 141 12856154076208050807872 142 18652518531566849494932 143 27062249371630385283976 144 39263616857577731349216 145 56966129739191944469268 146 82650051044295196976718 147 119913902680401729404735 148 173978647010616347046272 149 252419185257587516469229 150 366225661487161170378647 151 531343269311488234832989 152 770906300492867700494346 153 1118479443448462021378061 154 1622760463388319870927074 155 2354403147023609840072204 156 3415916460732879916980997 157 4956026873076904590931353 158 7190516117420112701598822 159 10432453931142376271533547 160 15136061618961693345995671 161 21960352074894644877215846 162 31861462736725532913916404 163 46226618055194358559417729 164 67068490686640541415255514 165 97307192959977754458244844 166 141179407868148503177590369 167 204831982094056164675864886 168 297183148180957014543178377 169 431172039931685405019169924 170 625571568094599193423501263 171 907618654656594514620683969 172 1316830342513385274762638047 173 1910540447871258935272222906 174 2771932484472659091333489146 175 4021694336299403824680871679 176 5834927591210685005494849741 177 8465680667815195593650748518 178 12282543022020543253655755311 179 17820287465050271244607426675 180 25854796092933781433239005269 181 37511767546859725493471259317 182 54424436357253402223458002023 183 78962402107673798381934369245 184 114563629206662264940133405656 185 166216133079443008072257918533 186 241156840850817402629511416099 187 349885542466268982564149972014 188 507635994877896795042757142029 189 736510292706693654418612802817 190 1068575547707912365738155348156 191 1550356746492875379347673484916 192 2249355271652709308272815028416 193 3263506383003368271787512374549 194 4734900727388569852753251490220 195 6869692369834616896085933112980 196 9966982619758542159801187568996 197 14460726506296294609924927643117 198 20980533333664642523446710784083 199 30439879958545287888205141211050 200 44164096172134888843711456051350 201 64076053958091619001420011487277 202 92965577170144031510277479213411 203 134880318070626211045716120236345 204 195692865645714461775348619349073 205 283923542088469923432872847072264 206 411934167789261517582503034195629 207 597660050815217437198050465975706 208 867122866397391066020998385404853 209 1258076500852987941080054708816399 210 1825296671709660090389900033581055 211 2648255441934916267567186962934558 212 3842255888829812589645821660263680 213 5574586983369328648525444214631324 214 8087962107233618705046915057329537 215 11734525130417716832917388098244144 216 17025188571698575558009959465803204 217 24701216511142932745474371488937112 218 35838081590745432141193709121205550 219 51996147296046616633182670201603901 220 75439287306336561437576986981724614 221 109452072225372333488380796069349109 222 158799964079484033853996279308018452 223 230396995496990782701927444629479386 224 334274480738993787541782796484197171 225 484986482711244202690732160734886086 226 703648953077817268559742217266121328 227 1020898245245112480543515054284515295 228 1481183511445213750488772843530464269 229 2148994382932285586907321351675380047 230 3117896480881351450817653735758291441 231 4523640705020228639868849592307031096 232 6563183015727141893287790147913062034 233 9522279532529009310251447604363335023 234 13815523242052247167418369752040886733 235 20044431777040395273164377103469751596 236 29081724826858160380725092547098200533 237 42193599115832590279583720081872965938 238 61217132647627873072204582131058202239 239 88817673963040819702440901834625938503 240 128862278695941124395117300564823524394 241 186961514862687646016504228960123435192 242 271255548120708237079076281202442342599 243 393554643800922219580905791619352804959 244 570993879131080856287158572975112905128 245 828433904009736846198816484425514360994 246 1201944116033618670506557898941397414357 247 1743856270337841366412991379369412118952 248 2530096575231745622332224143713053514008 249 3670823558617736419766577460523392726126 250 5325862154992536966477127938058178906575 251 7727096451528341464414234781206408896189 252 11210958495283390238164308012769678187123 253 16265565102155218967562359669625414751099 254 23599106909882638212395688659212470842329 255 34239071526034947594272838099007036124324 256 49676202724180429715636381284206936514429 257 72073365518029449257525512044478009942401 258 104568580773726555485385358764115633947773 259 151714686922675239578689515904609516948194 260 220117228882086952416448450488564134164469 261 319359947500820970935356681314621589205667 262 463347537971967869049631962438024697257672 263 672253808358771431227916104913819153235018 264 975348190757437183195710426558815327689586 265 1415096621819522414032946700337627554104929 266 2053111358652258897666589967152439671215623 267 2978783346685515651146664012427048062390780 268 4321806602987008615922085200720197606553308 269 6270349380865540958103289809108521643821158 270 9097418040628381369671264305630960189263744 271 13199107414733303033176901055862593661652583 272 19150096848098023020344834183656493716268074 273 27784167350754436520966466526849429208274146 274 40311020957128968122915451477798203716691711 275 58485769614469553960064575234895882105270199 276 84854840343404468066998095061407683759439416 277 123112749941881177292246956572053447804915504 278 178619736209665215601164867794522281847794923 279 259152769950082675052240877655209768000681031 280 375995170511098311386384544418154694161775377 281 545517488680135145617878147907046015820306556 282 791471151215484517636942124506393190159335004 283 1148316224878484806002981834740891390604842307 284 1666049546207865515099893516121087977216874717 285 2417209676466221064613920189149682963659518010 286 3507040131730236316656837448655678472159090118 287 5088234837594697363689732869715358765616525419 288 7382331764119037251011406102292988281471127925 289 10710752159639608352067078683154144471782423120 290 15539834227284223040704570675214293469398267508 291 22546170820892161980329592233089127056707620056 292 32711405491851635186778792768336225512669736620 293 47459768567920373709846421319044125791908669124 294 68857623163934050884173031717392361458011446873 295 99902979109577820555851930969607498993464308776 296 144945538001031973201084432099501941821713459890 297 210296121033235787768600626368238624807565816645 298 305110865305218910960762824468130765035413600002 299 442674071542131846910835850465339718575655931967 300 642259440415728026327369398150424198911439325492 301 931830471493662714247427651943340670477454657986 302 1351958372214902399177933910175591261996402969897 303 1961506407138778790318524515557679235395172558769 304 2845877110064521130856105746181975780080718547631 305 4128977859115489479149866624640174680619110070655 306 5990581287144690448912539209228246417020818320648 307 8691512859208179606567560523310720255279823408389 308 12610194597290433297948826521582656311091367662399 309 18295665019129904835900602906342771963076772383045 310 26544503806795952595557327579188152499780939859467 311 38512438963670657867178784702620384611960868196374 312 55876273511306899988831959957019815904560185921433 313 81068818945887950185211353626032377142344722811003 314 117619751502419829262071613813095082518910418448608 315 170650147903662208120047468023932922643389885822410 316 247589988990434668826108955025325125105115498562758 317 359219159205709807639268029629191961207005098690718 318 521177794250163836152747937129814163595115161104739 319 756157588643308071680908065633556632389139292005098 320 1097081082829887974484275492356405821633067618312771 321 1591714373273255858041466101907031832728401839558043 322 2309359522952893271855195382837968080505580263366767 323 3350564332271474346350638915237354086234087695758105 324 4861209886598842254206893663518353541820144812505145 325 7052949658049315696800017432543226539806814657423304 326 10232863842417127835030608879756647703397512467358999 327 14846483740025535420411393588249676120112541781301386 328 21540214238869141309572142991163710698712351340033972 329 31251900287036105308450003933790544238514748646288232 330 45342226438418332657180489456406663726238151135584520 331 65785359594457585992268356955213968603317434857305721 332 95445545508220435442676894787097481009103781664035910 333 138478412423685874828002188860666176654836352536253663 334 200913207685871986473919906900642791171919699697801279 335 291497543307493579662389908024221918639203336549332044 336 422923006073130138793592079452344868754232874428162403 337 613603349916584997432481377473231012222755061658604683 338 890254409484053041674459891909203254741845856426635341 339 1291637201318314039158479828370384412797366379514763772 340 1873988650947862931282511201909824880781606692527080223 341 2718900833993497640299790604362621471797214397818131044 342 3944752675717354093466002075777791915991263342475589095 343 5723295781156996589305836382900519315763766253338633408 344 8303718202726808354777624798402474610906144298620510789 345 12047557670758290461769706967279623735725487941398298605 346 17479355908607793471413153442155921132850050858187599969 347 25360151105261471687397186161106050875001962282379948355 348 36794105426103177151734411750912443598504695162119642277 349 53383206925226917581473105301159161476612900163880606905 350 77451720829170075229711811633894827938817496066745791488 351 112371837604325389450163712182897446656540584536338353542 352 163036143695558809391337026879693986661356270302400829403 353 236543111849011530527582836437811022684182503026671031796 354 343191653672179923388440712237807950024959321309670751930 355 497924079165011924425000114319099462075409447313451070544 356 722419633343265164490813243789630861023866462398723803735 357 1048131931106837294407840802585282889915975732850206955696 358 1520695859166587747145443730743276301116383217881278077885 359 2206321387083749734484522562781994718541744985117882239343 360 3201070111265360111310890260066118446981107817804208588134 361 4644314249602777783226622179175499920158673539618740874531 362 6738263799082202128260981029774597192043877940200284760332 363 9776297766652003430180534262961021652363629487702092519063 364 14184068904405769682879573605698710549838120524294162361798 365 20579141049815791887752113923235499791857039143184776370200 366 29857514737302783393507648071877421982145259183573417818719 367 43319164008365287911896408433786501670959513245468856376782 368 62850173127074242505240681554436718572900576655803425791286 369 91186992005210438151602885895570864253929452621495565532120 370 132299834626491976329014771766575371206347220881846539669559 371 191948937642300858722944563060945971332266689719845756872711 372 278491615397908519091320826777341335666037468801722581530300 373 404053186225318293292074617514142109680340811743368836439527 374 586225826100967148584838646312127059360243871975512500793175 375 850533372594469897993279899483769684476443220252940919961677 376 1234007417769972399397602403074676294364926992853124980031004 377 1790375729133636764588933401314925931743025605645064063005460 378 2597589937719741374670316892364909114548509312652536126590355 379 3768747182362639531562678613885148690340535728849857680830073 380 5467935919491065858000009129304503757829631881873426178303413 381 7933226022584315256341311249902837501171793973644115765224209 382 11510024267304653929181045300727040220180063012774127689181571 383 16699468571397811268089733603254202642343657425845831285954684 384 24228641407756808231138970235642898033835110587746578214739366 385 35152439848960495011735176890057811194654929728545193403127762 386 51001375047763836381831630593828244152522143934138083769120769 387 73996009037750672213572998426396465891992327529031537003829131 388 107358073157577530460719241915139351154904231651931666343951433 389 155761858267621625467880555616602686192877866273417213986481847 390 225989120123009658149890875429114003394529658073598893309480905 391 327879257361096122752610108214948850791604257843657133475128925 392 475707889606133432964149352581648699483310330143430231696386563 393 690186985461838437184859182710035662657659925204254997316685897 394 1001366774251536748669379557321730310806920525622066299505860138 395 1452846022449913373402389939667736112256395745177749952987507335 396 2107880568062791315575513945487713963719400740653459756901065470 397 3058245967266564227863061872215616030373799122341387972637804839 398 4437095980678726929051878813456955676738202539990106388621483043 399 6437618475583940714166673517029530289302699048991634479178597080 400 9340102584582883316561854833628543633483620305059605237829920072 401 13551209445138600587463842771656385306827293186976112733141922210 402 19660948663361445178877906180470966745338387978124090078845390365 403 28525343358338195062475611661517861679338697953040265084978923874 404 41386365818014957212754595250464211323508331214812122820804160187 405 60045947707124865642963121873613447758039798667314146600143690414 406 87118445043013147332036343595463573325122100875176661732135106953 407 126396930292965313229215424900440070684911031349335324796038201670 408 183384632032823614644315484901837902412577030894308083423544087245 409 266065981095158035047299949683844520060960929229494638767057711155 410 386025292912539407562348701067255060456569261529838329083917315745 411 560069822360780138890102331135464419235662672119086807269631482918 412 812584594010799573349938438047652553989796308161605333303547271863 413 1178948938259977535733409232934436647701027181713319572308619197243 414 1710493417262419479561035952408383205257351155879366114493271756287 415 2481691645455204095698219795205571547923639132826159324976014867963 416 3600594636008056765788665906266394747866626515872164750684490374792 417 5223969608227463098017665515079314379798855570876354203445627024126 418 7579264323389701880486669885384445857037583672353178203625603690419 419 10996474327364935031631020306749002702491633157331034870886549977966 420 15954377954497240094601385872144472562229527798977894435565119290937 421 23147616984974402567525707056461663358810542209801234310106805665611 422 33584021489978557460266625032075201642066512695013182373723724160659 423 48725814850464997981518072466172021650306244185829471475985296179733 424 70694482897179423013310370289699248361415759213917386213783482648101 425 102568010969895560994015959369366066798224920753051202473013935052473 426 148812134174905354879835812040332516900607525806054514624023216364243 427 215906022436076721127357516423765370514156658504099736087122208637552 428 313250063797744819023355810278052122932582723686274584356690516665899 429 454482933649260472022704952433000193976152665819975920777088129339723 430 659392481757972258118431448550016561787817691166744621993323787999309 431 956688167601219837047185872955924212158170887054041311914449185374271 432 1388023484265505906502365118332462742775513010664215998381430509048383 433 2013831944533499607160529941850404102921264189135947438001030572887033 434 2921794297284254446226197742340156293429128832004159278439494462081571 435 4239123298652580929715252490382919787843226083454457890607141488481853 436 6150387232216184975881766472863957823966265351837354126135158126316413 437 8923369395325534067228128403163781600494786658035458889950629372033741 438 12946586671542038275816023377122936017823856082985817044470648651878042 439 18783723839960478432674434039708841718857538711136896586249116261528556 440 27252610301636752027879857490439623125376172703352379555422657504222574 441 39539804491420818045577449419012542581412211095171451977899982368101307 442 57366840163780076641204697585765460088111578919254307252234649444255592 443 83231426981151322762582189957872620470712238611942470809275876439429783 444 120757399528038641200999109435034758949203185517977975349174828234644057 445 175202445394534463395977609278460062743885635605228123322969983216818078 446 254194749077033205228844546745949763426754648133716136241638718167766008 447 368801761372855661453961889708120564551991568299856757464678388276093652 448 535080837372064590782711370583416845695382417247049421897697742120877989 449 776328999777555757735739893952243673104313209297779741094865811636765955 450 1126347037310450940757027349620655395937447238886499601973295083651331051 451 1634175264380878779511858862713632618507453483430196644315570168267986466 452 2370964459667013719202021307246863749030354481632804933432535997536651114 453 3439944656813684583317843959281753684879690141600050228153596431743726573 454 4990888494213412040067120632037513682916431386418304401659890723572283256 455 7241095554352387118068142829849342672997582682533131359743251892874290313 456 10505837765771537237990009179852636295133387188527953464573878341401198808 457 15242531510907916072828285265144200214623063926812541729992130346805716056 458 22114825303887447529442466205285422323068655041045816332270703851403912717 459 32085582232286920176649764014554641772506659812326720374946884450684233536 460 46551784743417280491742309385746598314025410529841482363844148985853183637 461 67540263009994277080427748241411365241156618332000799094141557753605765303 462 97991669977900318477565653393252374395155824660897322824772872036022012373 463 142172490261650585250105941471752108960150880709106000255184485024338544896 464 206272808614831177747215845753881720516427808899506749121172446346200583626 465 299273590098518084184714378515096581228667202173985767544285427658650312743 466 434204984805816282316752177156999347515820500200558636439726660790114567326 467 629971955654875922825978013731028431737114921911537432096325228794913952144 468 914003014242486090937864106980980812751159060158710657910618526106758548831 469 1326093173744414925725173817932694737943910905318223478018074483045469203440 470 1923979547167003928374502067649168527908519167417434189739452827389698922048 471 2791430776666072738820623865244402742345652817046303365286227204510604287242 472 4049983687400493387465369934935686115048407104032526044210160129802467725379 473 5875971564589596997362306349191602268561770446789062911124840085156144635054 474 8525229850994019150932824272964252901947272383126260276155882804642410377400 475 12368940729779681360650978362146057296479251678259279571244870488098677519153 476 17945638704270760273828570332822562983812354922874356714825425145596171841464 477 26036663570458963142444642428629816538243806805800058354541581289448467651538 478 37775632344583768580269642777044845402985943562147800493690126548752231218547 479 54807268034612042763160349002886427574047139424863446550604933168241644511180 480 79517838431326590979879817613583549374347035325345281427128439974644642959278 481 115369491228743355631774958322979226249424459720075647731079113696007175255777 482 167385328486689325656114683460621251081125946327892790916397819659738215479715 483 242853183230615423248529131139269114340424574549205546299316099504580390713614 484 352346702894769181882941783113056738321287263822492131119270373115431421334337 485 511206801530464488388123642300713736500465937767258661759512309970527226436652 486 741691044031300230276001795077836793544411260638204928487583538987008939631113 487 1076092108221798651885115007858070968881886169537822702892028486956844189123986 488 1561262246181804177130794007730154888844108300499281306296999215637922947909100 489 2265177657868520638826526160030946836985533617575338434290892628076179656321666 490 3286462498055707247948480818886131378293372647688297690632316181864782200934472 491 4768206905806184834099395009002702717763133912862233715502186957528060505884294 492 6918015072445962117294146210710670328499243070717496502062000471908232986950183 493 10037092242014980039586512346136180455711489772077901401777918834113276972404940 494 14562445964590549450437378223999614059134199110390929570980789692136757087575620 495 21128114334141742385848582651597227649312154917285933941923519790929558653191466 496 30653999774626257937046971355432694368523178751596576681941926315072308399159754 497 44474754695185507157208347784354471634112966601349301324435132468222056547104261 498 64526776921105450891171815428093628314543235349097412563466623772194771011171741 499 93619514449549904651087992775796167794222305800194707939111550871629156462422395 500 135829091486866891169469814400119692591349738783968670829255790711775033353204990 501 197069405909916634812693149009327189527599601485377785702090098302105022163442259 502 285920713453660354629681746776120654604058773372710259925699462216206118119980360 503 414831789868081283681857414965529676866909269085961434252893252456072918486235167 504 601864103535982938454964051628720685938797380799261318553205431924064663677272486 505 873222371025052743634208420180841726483721955061580648907924104448134024709677226 506 1266926046558992284930217252494774175701319069230256149218893837113277384542720927 507 1838136150320348965448134332768062167271593271277920891090157342722269739820833659 508 2666883766650216201925134405164549422121202259738152238673646314702181707983406624 509 3869283036288103035964179842231229969507978093619310975329073528043264321514955810 510 5613799672158902096761226182223495968985349059097037158480119319893904904873367074 511 8144854347322251407516890772987925698515201580051220726324509843884311579503568708 512 11817067977700437808668377466209828478495580072185153915951493273625470878855082259 513 17144946936405679550799921901657203792876870357909480814505913131303169665608468973 514 24874969493859849674634955259679599814525162668874740106577529722731408326625802514 515 36090173368024304544848368674260707607081945360260632703975817564432814541803612287 516 52361897933404931352014082155737069673475093763108532869573806591287850182702404034 517 75969941380705788741718820162921895312298937362753016826932442476905981124785485621 518 110221978598409744321119054504414540752109289451735728639818102698616525926768264249 519 159916992765164459471208002254987061003463180955106109270718262975202194401487261659 520 232017651109582145176962642575677726346254140224239815122321631924064911204757791470 521 336625830035832987401320470897868771129378080616878506603659615302787532226652688645 522 488397968453675195465011582379867906434326059991933395148053368434105415048636381596 523 708598551585556902833305847489335804302084620143988056354423507084544855374539090807 524 1028079434684984210683826396485547371638585830402957082143577209256029217935583310479 525 1491602433644799556474203023605735678258386727726015737185053047967403224657593889561 526 2164110811862332154762660502420810774953389402509743160835500737487515265490329368081 527 3139828348613911434094472816750621076918500139149591710109504140152256633243210274526 528 4555460840878005201826957020193434859864587929512854430467624745642753876776018678466 529 6609349674141927612268498468109831094065868042570861862663307380431652616339579782298 530 9589261029990674586891763282605465109980905000765347463502093257608707055181302795165 531 13912704219759097643541757660223222243499238790053962078847396371327396020752563682161 532 20185428063865192268408935657435184566435728752007945434907044136456261104865490775814 533 29286291125402191659835687357660781769982307692781359503261084025630862744998157189383 534 42490396793575732400544139170394668209179461862691333525754056889873713910376181780737 535 61647745422755940458269248431344305403976604784296321878517523817073945797306089246072 536 89442434114513332561630732765399351495700525749351665644593554794737405317646652545894 537 129768720096226732807412211433373208929926598209533256009512110947123603962532504958550 538 188276637170368761831586987047966893256984702854679986177920130624045293126595383930096 539 273163610444004089191390762793172809892820640674518797392046060673139944567466017797524 540 396322980866088894386534475758436187728681370841481191538894864239831895913658942973776 541 575010357006466981631229699523797615875685168695395830253312901606268481985073024108707 542 834261263230711973179078704656747203525006570579860665566511565908081030531786478224070 543 1210398816032935675297204244757748206687252212669333911670499386011456665340579930422032 544 1756122881914000465268598256923885040792955073671948382420551203592094284580654797341356 545 2547893748351136706047132822410237576108782182389117714461308712610301601202065093784689 546 3696644818961316440886067818736641477392057790274155304253290574804684320745338934960649 547 5363325266760803573593035342895127166689312338196752021029248223602041200008347079756111 548 7781450295015713546832755953871991533868167922376336479481044825265219197247879668582250 549 11289818476806661225887236785560666118003241009795811797556415269445858224866623219612803 550 16379980133123460710288881365662620474799732707318045021193617432374759480307504281571390 551 23765107447273085362735102843776175820939219258852900309135767393400146781641725007179864 552 34479915567073279606991109929813044323066775099953316276438869761239736524523275202683960 553 50025634436966028344100912590818917594341501236691500632065975627706414974298993006031280 554 72580343068206178031538811189837345208593468282875067029531243635095105090600138082789112 555 105304135753365457173261322862726504490867288309156434923549562192742747330542758488131716 556 152781876441980348811315102631135184509100007363458817841154229107838860703639686400378307 557 221665574691225210401967846002235888240301417856059729566432182168129281473494485548206770 558 321606385177829864001636133522067265564479393827019412468952496137269987604028896956582375 559 466606811324794499266118480199330458539711233268101893830625680419843629110420703688378432 560 676982567539213048442199089416005680662009410114365811599501447318527052359048566016972399 561 982208972583919451733546341572410325751689071234067179047260326023422280482769958691983384 562 1425050676461440865636929718927964608470461085243316172568750239049865762811548937373181952 563 2067553328433580634472137698414157244809403720257728667891812816607153078646074228187470391 564 2999736666580534057861583127395748652966751290255104346307007167002868944154545193873422495 565 4352206999973768745466974035133875916228618907215545451846226162417639601875493993163815335 566 6314456192653983922765850410685306656547155339164117684814489416832049933191025462863154010 567 9161410982792537631816118435449920125004806622055763213280342354727080016641930970336198198 568 13291952408075081166881124624581560152993124111415248935560136334976590337043930477951806763 569 19284802215551235225645338901744799543975800056752347207905673255671370282630927043858378398 570 27979606387018978358195338856995389210440895445540008527355389929978606670162437310506198164 571 40594576227554846476634264392160943682772010146840891651316024817636669954847319222441032528 572 58897169470522162250546056952333332900996121132359171680174437747284617956995476307607427542 573 85451725181079699743104466090400757502966555492655864034961077438213358864346364680740443754 574 123978748080200965585266592784147543940929161919239027018385289439242875740547609674994005891 575 179876180884142593777951066609085128188958531761343094352252720019524624753388540788728010938 576 260975699065248524775588558664352009775696468346783412935367571295320344015859411476304639357 577 378639990952795506438089301037814247060078474926858322268938371317731169823215995688435491238 578 549354760854145562584224249211449455124032200066145653407910748982528714559962605506827303978 579 797038507511319006192931683251219904746735544301513817407718183942872468238778086505180136572 580 1156393696248563277405375645387289352262838219171619792468750882004932267779363155149757249412 581 1677768850715689861631404555741743418176429523792225437349306241057482375669163323346078355226 582 2434212781999454021347701974600802379240393057946898363105708400182718173953094090628817459270 583 3531709308777495136502531563035758398602235155986158983894284844440365823775461769470967281140 584 5124026434312105298390831652687101059275698124285728557208630008059634840580278728136305192612 585 7434260468231358354153267034503755894575162020313387893295953118803110138792825209090128645991 586 10786093596124710896877847530930429164988438644538203782837985243223951337814898437772367916193 587 15649144331371567670493090624953178214488440300477148927111247679988265834379317754432368469448 588 22704764808650130518208268358419119862003523845863678498138262427473644803348926967834061624201 589 32941503643920695852501891640138099571867930290335736627568336921715067426603862800099602236416 590 47793609467780944516802050581840057881609635046511371737271866417760460792744402468026790569292 591 69341980580182511757604943294871888391350320673203430442941377963229173328313966280711094944081 592 100605715373387517748475430379268244545041821439746941633160408643886758379248665757464618825271 593 145965112059169008243929778986507500047411063428311415007326566661464500998039974134862591935293 594 211775383330574024865032190718343630040159148945528686466373659780253308502578478646102719598234 595 307257072269649437315116789444924773525925272260989899542325438416080432041246865675431033230893 596 445787923860587087204893301396928517678761173668987926656356051958741822900494014601203496520195 597 646777213595036401173047644584341718553931883969978409339891726495771180065257594809533848202236 598 938385141533314270817671343404313313865368715930491159955105917231863346272125142730532512963681 599 1361468300585251227504356376442822711682126365753615408113323706763131524369270230363901947859675 600 1975304010536366932824902129387026330664190319433258080825647096337187637007923962373336193825495 601 2865895542601900259125771422209499586647949400317237869043481147151290522487304702635841916219884 602 4158021862606968974872522855357450409938725445397649846713863475951192873528260966719032769135478 603 6032720157769948389948949554365208496057873943391160985906350163644493752156936263334904344135702 604 8752650588312679640830791197588200582658412280280087439942504744134319773646200991835883668420293 605 12698897067589074590838281862227307362556978576732208600189994560305259338671883479908813717957537 606 18424360153089373543472114627147591085088927247862379686554019285533672658787572877568287028862346 607 26731222817541466097098012523338863150068578354473479199840167977709250609533279854802967200762444 608 38783342671535504286763246740981828794071625047235709390690270811518738768139905739902247070517745 609 56269317683091563559417690024725106565295183579167597917289184179820548080655353474740001586416410 610 81639072200047778429011346171621147003681635567887461709016028450766667165819363099179066839319179 611 118447110861046915782949690783215949467089070295689913018880652165948218296951344876707977716011429 612 171850533001536579083241609385731556445736304474540273067126355198617475855119393648812137386207955 613 249331583338977388537380432701995253039479214597030084929428520173432950147410495781272171456391656 614 361745974042254355930381173930845994010510410949328836962402822175736674692204904394645244828267383 615 524843856455478255372791992118989349873588303143589022589586672630219830773678097051621498546055045 616 761476542726866569319334142958757295550510539163886898918825198243347521582416709352984856284489164 617 1104798156616031551706243202262455698475932022865353356194674001133550523615834040870061814083894201 618 1602910790253968340981937181858106185199451747654468899584420505786061103779978858066880345429186802 619 2325603990309299406014508078075881651955890661771120089112555433217889886594255661679962954643158221 620 3374132829242239394161333590313612243866527501057305847389940250171619862129434349075284767140636012 621 4895404547296159956714259426000097282062297613143887285265344727506914298743593844042986045730503635 622 7102561426744412446945817813292762984551099204619317461359019508558855967040898160846241022657650427 623 10304843722985115262023909794220643671971890401202083035681833403531858353315213116272713652412078484 624 14950916686942297830200788787518745700994708799748940236017749610865339701911396464534427526686190463 625 21691732139644455921216225426880662691535297593418928860414366297248458994260089720986023304515573507 626 31471732006174092927867343228982317013633599691477422873506613028150097516801624740207115458381596946 627 45661172150389524188748797873542305419077797952062476210605537440772089697130604495388558128783298245 628 66248106133417948558258780098160512412137163522616051714825229736886998167774860175504519619214977551 629 96116927349338073145144186145284723240571311466439005688747422259251034580796506057644754732167387695 630 139452495509418297927878475940751147007693218756730361810240404266805234391332854891353349906307527719 631 202326468813594007091975922448598047175963854778289107677675693753520612696978280717782584758381869258 632 293547991615635920280405849167882673134472868631584226081157771285264732979031192931384353444818753318 633 425897925698309805761338507295341057157614988183695270430039156043511111403323149661891462328468630610 634 617919550788918697591290519949718460661606952560782295072033016393499865746986217263401333434438421384 635 896516625717612320041495580330082388095085112392617580917173038067899259024106013730251259352570984239 636 1300722819276277669881617862198542782561164802982893922486797827814161911433169073671156698376524041342 637 1887170638059022274545041038919278926209138155852198794685324231179511679663353666194350916352580865780 638 2738026091626245070397787821375819008885145470292753899391891731806638848990329075429213617576368551774 639 3972500804769104791721146903476201279034173109753031770163864329883913762255723288924865796333677615565 640 5763554515478788993121043756250195482002739954138791559160441138804174407338280449061571957954091093650 641 8362128111595615765590953101685263343880192205674815096742092466344008021937276669599432225624152117705 642 12132302447551126550220124082712866575738401460649557759228281102474401171496021677806515437199447864012 643 17602308971414279623060761989795179384606668546156765092307564469993310845855270933936703041708720204344 644 25538539157311585582890376584185101671329245763647884918619617780293807756389224453874243805004403691439 645 37052922054073793435519210146948249786406040271736660382775865866374709062138259914417357908769413134067 646 53758714399770460738538476556413346782917623705500807894166257298300120648969424834623809691125562354172 647 77996530737805768651547235278399905671685704666165798890299077250779766493925480214826896797753442004269 648 113162282153820539812521404386428876531882606782050260478389618885974963876400386463049903790170274272556 649 164182970461964755480662093121466404305915085017258314473163984452468445676379482222244499863719468074954 650 238207000395001419340488181496390108698566616573671081593299197373364298408049239148146530865139232463658 651 345605728033343170159888542126568789748446483401582550512528375120535087877111345162134862697355415642564 652 501426570383712309874959682146349930710481376213166049888950267106659525531553550714779930335450731599813 653 727501268331162602665227739560027172833309591326187573723021183377549422768106768185119945763390516199459 654 1055504687393091493202055519696800783197149406181613359143241994028091199799362842413318105419037211637679 655 1531392718619492217494124825258965612236301536631131524113572643354456917574527168674223791949483539546053 656 2221841064896581026723833354672044535283205087685582437453817960865631631280495676944926379804104642611445 657 3223587037889902059187350397812431971697436870161694988702893697595422710430889094523620675532016291894952 658 4676983225771588508029927987792997678262052702126660713926167263699099861511490782983017570683746389436736 659 6785662008514348994941239938078613337013375183030192890901595605678756528915586073464894046697680757775625 660 9845066075942286298647928242769578904404896968174629565131325318821710793670095685766270222365977581595623 661 14283842301318873387337368049066186473968383053727619197464193385147446356773537229601141262184584738568701 662 20723898581799879212118719445018231021233311753356229537853260615705667797812011957903900446184910080701762 663 30067538087358453200891688005641459994927727345317693053095635667420719065950554092955390738215436930697572 664 43623879120346163985563828315147619296062800807719124676836807869190615999955984554371412054636631153066814 665 63292273014752951704480492240469049534098963154893740855546826490868192597968633669861994395402504022130897 666 91828418383491912687878055420851543916790388963580302384528889514934454746344660594143161341668457413282416 667 133230456438941495646718050381327118677569984683613844623911879423259439115020149471569647016500983923737785 668 193299142415804545292011192223983736239971510968345890490755812216532209002557894046908020736371471653973730 669 280450577573524869471859319657042282478499847229799532161358534467767563887391063858068164507356182677819410 670 406895372003952016123636130100290787819056456730383183894368818285348246473495627256172917477159485843781570 671 590349448343814275116999394081504945154623070730554444819993305183058744682383425617314667991164979916159677 672 856516183616020271201521345689481041159154534906626357783887646265678862213000952245781691236336577855410386 673 1242687657038172408113038756344753597956977679883653312140403203935321440888684567544050708267311153618490194 674 1802969567294628230029146462420617083116673023268890063907300873450959466505117439068409985520260696603952299 675 2615861871790302337245103979794950504979764757367797297014351711847447712718162406759820264701960643306295871 676 3795257255813721793653662243899235053402643474096556868299208089291900961008878340634008978573869292902655168 677 5506398404724858110994930650899000592602526108401866629821980073227925972767651119108275802752461532093325051 678 7989029820076218952593316580312623978904720881086050082212419905652114246370793376396526420437921191475883137 679 11590987933474136200954967631987875296067392844214261060020872182727482998377113822983627378275419012724564575 680 16816935760625469442478038963229833606191419105386328157681493721487641407257373878233835016520524362140070216 681 24399070208697736378947719413442166797277083529741995055999544808854407407154671627374188519481286067772171783 682 35399708693828058304785687651348537148189853303225701671200423686398831660849402024740501229765540100580576681 683 51360128270837507476062205268888889713222117873705403471098029761620794205893774950728554555049727884865236511 684 74516510822497071446896885925986302912542223723563745214957171366539880172159762010558692366263702799018918100 685 108113249949030501521653427114914222977615404003520556822250294179487752366504046596230783610508982202995542482 686 156857516348077706660470528404008162185857757119858162996333972229261098859679659140199517900856749444554483122 687 227578769914761056313713752086095230044997337369325351342991935506509078070830542810124201288546582950670746054 688 330185621459066699724372248550110452430010215264444041535420249612768904464566938287246709096303103621572963485 689 479054107987068187432249460373805990636963251503216154449541801936377889077875804051049700576721931874651563470 690 695041889968355107545008244827913345385893196028327244732512865260159484150329233038190274486993095812597744949 691 1008410575666796337826902454414793964209711992187384958110251621151440747207638797447203148566775675072030638218 692 1463065613445166788880204195375157788049398160160859117503793878278964228878359929870878660624016320878910029905 693 2122707794719693838120426752551722596287101502885960660565106319852724881367839760884328433881243876590927198173 694 3079758242115652668471267001697627670783591377199640215204259911242544834369584783380803027892969823778092599880 695 4468307344738322385904574311146799155920447313636935587493096618154969183075784951241122996150722441857983711685 696 6482901889508985722503347636583607529229933412519375691235952643828206312077120665529220646421457336245915367376 697 9405802615276560684314144109877227037827667032599157743443878582841490047587025789769824156413570410579453484134 698 13646531190100122013905004668937930963703117008866767979593983265489950152591980198200822951275746269486766449765 699 19799247458150041036683980056971428040503040206121699629294515659705387560204533925442796888600900502111108853656 700 28725995965439533533565874706474849087693743987217641218288852440610499718713683911161571344437748980815910774320 701 41677485265571300439925871130584866706010967800056081953150322840840290387155334876324204021226502154490079479136 702 60468322148054545138782948733141500782304296013990396624334586879394237200152230004319797761260626981529157694574 703 87731252500048911883468619244241192081948641841047178725119645441725772689987553985610490445074359641466158438989 704 127286029970900518485274063622274336191672508138217300017704861962713338195775049101050366032419617919365310719952 705 184674593876839410955585745353718209303193212775008056426835188930865030561557694321989360765787275077116375814646 706 267937539032150000453149790286812602229221407302418299564461737754435834068469463356358728214710912276724550541950 707 388740667113541533215920506272503330891663982028116223890930647073320965952167391791879873600709072859843945894526 708 564009458375104383487192107516344313157029527770525122574321957421344506466138060324099410210082777526380868225038 709 818300466217154261926436893134218984422547818064076654159189711910290390382015543482257315473517943533618652317223 710 1187241885872545754105673419349750887273708759886071178420825843323905968773978401348694392185626115891351489358093 711 1722525348282210604059299652159620351343044543669378659776858948304639975521402777761632231051271144436916446808811 712 2499148329233793565545810674163254469059581393933399231982898337374090075516262986367565342503562585816045019646898 713 3625921892958284774512701144779863855550985857805480013779389593818601807090089157711939936927928074725867351310417 714 5260715988740446466688532177695243014812081759633811494831128896681516009921504381487961677534124859521317639680239 715 7632578288003339513749068788236223147679990645428993426796322372092892747241992318754476654005267827417997348607185 716 11073825587084784877306184187662368793927783290459465384148876776980629523770523782144427230167408627066748324102956 717 16066604036793081343541566575070799206510643642790858579415543935907709699623558700276030179486822574311341413241245 718 23310441657682879324074714857034519023298970306191735782320935660927281480913383627238626959891381328869494815953904 719 33820257786392559817893706937180543504069724068880676043895490480486566498217769349058954779848707178409862271831822 720 49068561356968486899508836619117123726157819893607457969151844704483985807459312505852727643862011809187585032755844 721 71191761128778820469477878056801891862183081439913122573051954522087361319598717731742660211567767022165728359351655 722 103289493566889169683312285341822815014909760965124419957170586054269287842295084303039982760365203056138674184374666 723 149858906594623863017275311286776684272007999464798478694339532421379183574238133822525145061723652279510214197483612 724 217424745830444398712240488198798712278640095046906121253612097349647943086746762396555865336363491226950075205524850 725 315453523408593121928864241362926284278737774252396729715951554507235714919120342318107886419194569423567431750219277 726 457679851715213645432390483861466745403065783071766214983494764556522005746116483821878554826912953875659648599095704 727 664030771958573259267324787872603088887778094828212870852957985129189319309092722436289992933109036475542975480517598 728 963417691330373299852647462660458573960005225437818741989493995700517324528589506054121849172816783324799065817495630 729 1397787101387904065960963231664890800339772038203393221190667824596112048793792606248761777039838355871589219600637430 730 2027997615560084765410394312600313345723480408962725415999730319244814801604667559335992815193098685168722332809323206 731 2942346745533489578363532938641654795957327814506936700020072470240848140325797752884261936722053456684333813594062992 732 4268942085792614823855018292249743704434916771270416798637688340314872827799991641401281053550324045533757304835348767 733 6193650207785810419582100319508234235143487419268017794680248073505418341562364116434233885983057527646340963460297307 734 8986138046724676134928357946863112346828807234310156016005981011324887298313923735495970677643387332051164562856876687 735 13037655386686846560071135750914057338985083910533666693390057254290112183027168614500695865857347886357971792486700604 736 18915852071064063857724371829059365289849833555549287758354353773288294809670412388616821865421210844580745324196778634 737 27444310266073526347220339292061010891275575006787677559376840020056660102238219640290913988237685222756250238454559617 738 39817934880801799648024150255102465141372880822493131381913939289217582965956295532355319861161924072638679055460742623 739 57770369260535490205895874621501371857262709152604600398278799066805360451098118414918019877410318133894625313840025627 740 83816892425221112487155250681897491948198512121188884736464971262265908504542545448960172088608165000779286332693947814 741 121606829690462827369769006624399643743847912534719290702379180232238676668894173421979499134576990388249243055345367231 742 176434852205464827997301348307259360805153293872816954400637906828803188979666494084013257075265255065459534555591329866 743 255982802544893325660601580696907109048916889222735422338465189750754224656409047891572148110323096020705063583449928913 744 371395982027570342610788487001798518557621314338186695246164121909487482983740857197117413358917028881307965675334998837 745 538844696186310494473161477362194767015945800976693493630796047726965784665093427545634699756538896614716335668069452016 746 781789843344516973573691922308187818725877606288895249275871180223429897138475306822706152001004644749063427459032680325 747 1134269973301023252326756037480926971993649087071532656763680948359629085312545751631206743494500462785790647810170900528 748 1645670359221260220452697175551060728118319313041438472835100156066538209875400959536550529262801674177750733239785792927 749 2387642267684975394378364947604146081702824038507840590729057397000750524047919970826901361402644394854175481643357730629 750 3464141871725463156499225110463571681839210416426768647094459546293574248909367604043190085019734539506071504139688605530 751 5025995338521502264464767035332734918009331217347018235193094731097846550280226018130780442193928048683042951046780450643 752 7292030776516014831473362976312481355968307343320139535219772947866358397659251815535702304461995453148969189634792814041 753 10579737796036013159975286738468793677002364465874091227913594587331129457588952925494879132406464737589581159218890089705 754 15349750332012622098779452193104621485962778793998374040768224128678221783212769895734087426490069690251919046682220611435 755 22270385126501066587642026682415304323373464822980326880741832954635092697888280854072672317593148114519580270641678426639 756 32311278226350769253144151943521903233359883487877724615024631494239256370812140352021916750243073955494445094192499064328 757 46879238715018874378349912214318336900596784675587203406516984442694048256886434940933298024732139000997300713415686995438 758 68015353868218917713665182859252714251976600411495997630495136448969511869462170043374763598830786652731090336247194521549 759 98680961735348426746356637627223556757218164586332283772684667787142230030398909435860129819811058934047784697199907792950 760 143172558182682325730328184893937747576112125223411646588472594832835527763237424405966526483140553540190909928972237057759 761 207723770179175780287494142642726890146249515218480875571873271735511465383790226845298099996951605653415928761079742973778 762 301378736576002704769386013234617711985458348587466141109364844791555848863908910263027449374568736538780670507232870316085 763 437259263982169015668240835152242978205602166467557648162617666676525018229487082853458273553247294625822611246570314559803 764 634403296365308782795759691056501074674849317220164432506577343824705354155688356773261494417792435541648958848431167443876 765 920432282609298865466366252098014165174344887013632199575173964487582981236384497140554856365871102390177710308981817148526 766 1335421161464966814546965060567841839056573588658209520857049798209472906767983299139940457601525248901480741284910453281690 767 1937513179603924828089580599680821010498063022390496228748602510539939004552859515561180035269074610487635255039149121661238 768 2811066223498204819177596939564516838771811124728541224917259490584827937532357577760801593610213573876815664634715251814326 769 4078472031094952716010896817273105963576408112975254748143814152345331332430878706857367287612908036125565315583378510574467 770 5917304248963529117354120779326703417317252970779418693119731995098128106953339312982687193062171587679152785925327724442755 771 8585197914279051610801389533997282508512951970284548271448518890850120516722459466337522260189244608015777540631070739199322 772 12455946175194828546524792208627661581943110568041322144020459771459940383769547946349591447805201038487926927453369506800011 773 18071871687582354959109526974719747287274905190233274696030826921766512641858978349069251191492803889628299042871464360926681 774 26219810337879237554242675673564786817582254994050265319316728145940108140351950732553315178128801203018253972255964785566200 775 38041353216708757317971708191135947324850516244871423030830610573575343169965810322129645131516209805964531940860903124922335 776 55192792621681813411614868913757680446951076548091065527286263530854272830588404174058341466643142593202653273423385668700490 777 80077181798096084151310579526754625425476757953483121325745941878584908064172371607471716187170418547319426504394440000985000 778 116181021835200916641192707118209751739829211175964048127827949941620312229585322414040181283417553742796323190216194004246097 779 168562748233384525233629979092402915348008476599326572430196953981889757122641369010337721156450482762122160799004864421132261 780 244561458000385656668929661801884434809908826439834439007799081708129333854382861910952070056007993273316021987815925911542794 781 354825175586623044192768248140767483132420784645019068442507299654651517977014845012009564146363375428433192392106792191346136 782 514802725905728517815596837699173115971916309274061092601255734745691154582933754556009763042624613582539575650480585873279075 783 746908237730919345938001707292429889199882025145854209465034356682360548053547068520612241650827405817367670710843142278021858 784 1083661541629960035171660428458477625045027904600640003211510829415245553388702935183552554605697977356172564060078470108441313 785 1572244457197809315433014590484085954199361958880650830493449836014996599831284739007009002470193789735693885738303091196154188 786 2281111341712019904053044589585379896074393467781633616927653582123781804714865997205491598989504985747097024508285330349253711 787 3309580090720298125813090149130099840672470295834182554611878148008173085272980528214985812128559820510066935294940414788994534 788 4801747366120011357094794160087431169446355496761350263779582042144584777040092895614523098411583191698441394528849065984163722 789 6966677685996830344506646042554601313780919753367019832579407674326746269525373570405974516117670623702742095846918202329171336 790 10107695028483743945086106212592298239105381572601875814761088868353029597675712729610622607089779961450686870342853752697033609 791 14664880936603369645511970710877844973741828242923391639532871828789485040861422763314193635445355159875812242883886892769654537 792 21276733447013576945825848505291678804390327211645392403669772203461579792409781488708158587416662408150121146338698302907479737 793 30869625749591592373096357880184803927523792474973207125829605337068918235502560463762771431463817756018268441031071469731234271 794 44787598448464042672670326883770219012065738692750744555897442809176042728310436158556352825258345510076713013204115220222866950 795 64980670353847659583324514960603420191411037999795496956355704183222376967331514712080958858069309940870661595482735053021905374 796 94278051646241442640987858250304138164735468515888053251691859684276298603002790436836721287062933907153236150775503431556985457 797 136784538752993465409605140544488977280726813740857164190661648911328559526598360598187582513331774431482852139471333321430598696 798 198455629016120826867116565355962297631465381444818478592405474946542763408656894782053555559272524551843446799659127959663509536 799 287931933296242258151009629446179004626754494463945181580317752588674477234619592323275753747923875267298241555905782325236331271 800 417749794363238893216108123948113380593700388451435325938399993825676290491692579351057361745137979075078351599530197444337758631 801 606097728350875976138138583091483379986060388323651928716044379903866024302673761403500294697320723665471111528846471651304234558 802 879364780710514864643636241826784539639073054544673718656829260663751016496431930963461854809799243772893540841868367083770911292 803 1275837841626740180913918517269606241428383115784463652191559482285965727195714728825811057967520560439821771295059866225201190186 804 1851065944228024564678960742480904817486919711633142373781774256852762833262885929765548581233377466349274614382875266406774190473 805 2685643126490075386649926657423919138113927027485065347882706074707337807031007424570454083217918364612091442211539518270322234815 806 3896500297762967907980520659732921959350899105269733503117909852810081157259390638684184182327369615111042551911116649442501519627 807 5653288190344751030018493543963522638673083348386987823647992249978567691919273778012896042273684147553163930143216412417718724643 808 8202146778081832951258815060842952799506283562131196007340036675774576939423682841985162542978270737733772520215284597366610360762 809 11900191446828680032372219155219912461225717285956111031865541053638115333274416585887293169746367828292971625326742118849448370853 810 17265547703877188804239703069737256095272046139879153673933215551028008547959070771576913458272128100578837313914052748941930764225 811 25049944687595782862282410006632095514184629313558914355334852232976909196891061034211018639505260859237531482529807148864203366356 812 36344038406073586918516490578760524595424286211191373458484348906711158505862803858694811514554307963865031996327702796062347502651 813 52730221329240260858112557406670996151057259296525853413760735197075416037325442699308263118016636820670975769399887177920507355584 814 76504328175209303539481048896033485423813505494300304116904027947766359507020789004693470699554377119468685480634634460559509531754 815 110997300637054865893318578732313105201750871993858535201606602597624755179620706933622733632875307616984442862579461990215082843932 816 161041878839805051364781209481560182214694204262899323267484631719992833409915142208360542667674026073043327189767809649865267964701 817 233649706717251386996281737717860745679156810651929893881270749814949111759676540574369829184901033577400970118491327460982275976828 818 338993719163961501859581822906210328242234599297401441259229360162595299247377973729979666775502657046832249050927573038779640096117 819 491833451225684720273104217326927557657422519998169568519373955206813555717869433096355046900198412382141803720480098091278297700056 820 713582966496107427237013735889568390875353613364143351368779163968124552144271557084837582915353078131249802213644683433411125306031 821 1035311137956191740292355855726041463022316166521665638954075308579691842843690460043240336232583607077503213950658203723248834637923 822 1502094644494280677703177663046336925165554057206276293118114411553528489364668832105384364493276758600407486188608494665662928971623 823 2179333572584314518021674908357144791445483384359228271028409226614941883003077585331527135894075528767792256405925475303011706775003 824 3161914489211265997455918206676515258316742291584368056568723799997558309809442602675459209008642499024624494587183791848340034057342 825 4587504805530337371619614820826818698058482843296344045569934183603320439667090645776150102802364880505563295295157652053443453497211 826 6655841077477597023747971150451650384302215355661713781396736807620637567490547524174054505063565101656371108838503665366240077428282 827 9656713687849057969839108147646605460404263442983182514697975975898203043890074984641153171404533574607952276235919647564714843520923 828 14010568786662143954462441230755563412783589475627596666386639409686574371797489089842933445021997421536114601412585972157176021041306 829 20327416144975779476350830558301003468843570231991909006524146857144616640040658640287008283310059866145653461200162064484636458373471 830 29492296381599152725916834488620681371590411154976921952702748877836006128212864191831806407814395028371463933715601613958073004194338 831 42789282201765189253142261983486676393498647017240375267720609123554455947866081724589902269921039371776328732914542902681837899929613 832 62081387208784776989200736686061638399319901082710618635290680672119380745063049904833670216998515630844478980164046763443225523665161 833 90071588945889649037414393511635982845744758180481264294875315138401858383911245264560092260319633900615535427691039882735635598887876 834 130681537575070523772534980586765514447797921813362411291567515035341372448774249403818467394346597743624071904199657310114461792042486 835 189601010294644034764279799066150637588801080604488661870289471907463194884027856705976678402336470875443926389776520281709347281650305 836 275085094435003346430074577756959801736487355941673582119594852862261732828272011324760620559853739895553898522172402512391539427040970 837 399110790932596273178861587193273665799983062399374279629765631089982467709555713204405033449136772537521599317533556157139761141655174 838 579055087539391249973302278111777697928379879560879758985357127021547459549693494925740558680068709838357573431074156791284393579784556 839 840129613187732452448914414637981936252083646026925744438565340474122618006168017160658245794900452312375357351833973331518756985784220 840 1218912987975352946151425171272954598583223138194308115061806824706960469075683071724776270960727164983751303208167367424173881669065923 841 1768475779133145043398810614896111615140012606600210952094461202850671922497163702458685023232981479793737412705525922601500202244656141 842 2565816110119112306594582767550606874998597605609896321265305934201240084555465637894753366757960892734336441324445353030337121330510748 843 3722647710885680475756807202137499835182500842721493817691822078236081172886085659714695967501689542087243265552448673691067777475911510 844 5401051901072935870118203423521975467476768691141223505491407965948351236999338116908820898474351387980365142830283556409832344121679775 845 7836186473616977652940251210485816828027568374937757415465146385114249949106029505399755797837965682971077512250529252130055003660148037 846 11369233174208014093932778613557166025621268137054762571286678991442867927108087308408475086937318754182876851413201405539413433854409242 847 16495199980845946617620907459322181691361549472254312494658492104528957431279153413992535364851816402267688095721312559436854238549048047 848 23932275663530327997382297082614724853589134784792695630493872858553224912675627206187886129240645312701244008654308255409769481067540910 849 34722453750198950841341773418060113181282023042286578442795194722974545380234021019670620657497895357045763286636435504157898521342165596 850 50377524117857165006513766462744312936391488868513965193015121487029380193507006416502497776554811307001076025005914090263234002905429423 851 73090886793412140057744638374086083191397400515112352708447187520875644637106950550965607634834729454718568730452054978248829602303904410 852 106044864764477945855687601177250084757539410950798720199147921040999518094843807868177543269099643331970594604382964559805227921401413865 853 153856572772215998555606784872443790818932302213702789070897736593827658203795348646785287678896493746237334188064433297038124802976332540 854 223224811854742458137594616044392374175147201886093647961653102036467221668016213538036199346229533658868659652964039601595886627804325440 855 323868624718147468123164013798120483465209844145751144655309615111518388525860683289304921716854825602858889114516720604991282205084059530 856 469889011016746489025830547460078457456114577984516176310742205320231796780550002430690453597913353666125145790330624649899352004400244033 857 681744589697280933069492384890913665605640511733555061701108628365256150521458128660318177857205568570810928591881462845955825198350160231 858 989118014434582454575035491229711967379488806407051893861759751372245581616039658535630564209208577771402129610676870891510253164885171714 859 1435074749787798615603483741607175699982014249606775374542008083833924153483914033760133131677881286124826031392353187285999835688217874837 860 2082096885734880597831634353080029252406372738298043857800321517476205758625138141400780688877588959338591196697598214627797762365225869472 861 3020837376051605887400156077846996906849470055836581786469066147361421960047670793519908755310242725802992250283269171429044781527205611763 862 4382821239045992362945895181080086523640086904928244808302627043674470468894477876729076279353289282473099712945170303736795787613119582190 863 6358873260016395014921841932982865691288920232275489945903800640109676709424772210261679424961778598479720315038385553804788322056944037797 864 9225854063295784903766391225957418807319457985898368943301969050877271011268647655134802892593124830536475231133590291936794978781173317020 865 13385450490487034808574691790993112956784397688940520103642942992515274258495109318325842972600184579350706284425796556071994879766488573770 866 19420455125785282355373369710177858164608108077070258904891434017513432579394020845298217475845108352227567710349665389271791919618348552037 867 28176420178064320770113930388675198514471451484984111671882660863070471793882118498002329914840319829097917795692925056558687546395121625024 868 40880126078854074645619129794777397805650208662191076713824495227220489901855769687667854709583298839877813151526840149784726600963260038563 869 59311463190204774546417464013725544002878827932854283724854169493361676899633750874430441621219198614333978732265828668165008267416723418886 870 86052808618481296700927910660793566817368265168231620022194822272598224540031955338672638404381637157307070496566400537437695978123627169073 871 124850837811600490748715406102490935370612101092124652878218995982342508683262586884939712425087347037846292451395642472594624816721661338164 872 181141463625753659407732714038369482466641458969142354816604099328342763622848666965850245290996302926377278933378201969330588302611179145287 873 262811451005188963745714729518082962760369637232445730030496294557266517693986144427793807416024650801211249716999432203031488493121686732170 874 381303415556773059479508293687591032439692818092294892962811489899499349667823959102471840416150219240577821853356689121821324987786404032537 875 553219025119230933983474616500003096099014819075538878836113620176964842279403978413187282814553397336418625555601300799215118311616409860804 876 802645025633932862920614654227092945902600058619044088762966971741716085714895013522655247257977863558279168988174936446174611924971608019204 877 1164527986064920640044749578204506120177684768634268722820887027623702002803324951779828870198282974446629423131181960178724144993139663499704 878 1689570591006087253258110264315834017762228136224823489985117986937596373288846811695013823097996051953950130891090335921380575758360951735484 879 2451335490561166041533105788748149565859177986181676502034260463452091969101886055530001215646390616672351486727738432217770461082369299716125 880 3556552013435881907031437902938930142033983926883090941130293321582432295005577256435399644223454392504646931126654563728329597808092239796943 881 5160069795823487863588620256593970592978843797939682811093216486247430443754392112791740828917068807301289991521178499112272477588329564363354 882 7486554448573053414373010639239629223467409683029234660249257953717179904173015581436802332138372076935795185797521288857448313853977202741315 883 10861964998383181661996715828140189883034752150943183246562947175971269435555744170906351731070830166514064837990797650616447323359458263392971 884 15759223343201480561839621355216077513253226311650420327625667367661433361616150139270298752571874323014143579794976717525688312454666141024155 885 22864474376217760916733123700768115704280943176587360094912113831479113916121341761604629244294096180709360943739141317261315301320856939732933 886 33173220349481711644746364912408302491216680508455004462638947387273418509397681954097793692550372949887007156174337667078547506368698793265100 887 48129798667049259343665371613397287058567306761486380701501647783193135785298937079845437197864269409342871566981139448158061206898393326270051 888 69829745057202099620353745735960896642670565169439472073592874587048547698616953889670237571960082615605603087589098805240652363226110602503280 889 101313394815677724011842000384053365116125017541669653046246703987384369834725789032073017441412459513538660112872346136397819293836448444032896 890 146991857992165817313974266208702502608833146316974357245714091307125413650922840056388453423630338306209180193125747152338110039652472470586822 891 213265051035932035027296574041724469109469727559530738378176672572591529054534216689623291351366966529310136349588191393850432805070490833293159 892 309418376055786271175549954169183863632615901303260708613330160073728468445505613608904567963862357235547506470939359031135979621318609712962701 893 448923679599379035075151209738646737017981637937205831198794993427136702192255438083856219055354323464820891478267584894616641347117104980808208 894 651326765636927888440451067952231016244416613345793386330408718823756961811233910602573158675650459827616962989864978637850626828828137550708396 895 944985918349512679054161400766198802363779288337403674616113211529823996895123374072207427886940942740150325881009360951460918137692081122646942 896 1371045123572673953212579486804077423677479983098022145719996091125481585171257470394459017698001170024261856415537804528816244183488329163722217 897 1989198668860120130008284189843900137430679915935360527587765862561965128473093699042934382681101256901991812249228445499588323505947767921165513 898 2886054788542583549718780218996701652735891897511277821502377426308595989582918136035296373370177930232799266563256667002891180436741455717542404 899 4187270167058055403311005960064818179770701315439860495148780642847029027055558652540085153496219017641455519891205372726466772257003674278761341 900 6075155441102497809307448149524664952085256213833551369690299801421609785693926562550946518735907815029908672027561472089657276469114993755893958 901 8814218371652915541712254102312664102212314965027854833946963136423080361625921858529854438682455406956498758397692391940210346866203977002849540 902 12788223487675038909995963488335757812873546552908184590717567106697517859626946294380316300827307458068644141939309573272826686318137160448317722 903 18553960552721750448127861683691238901326186865438475251794536748045399176875367243322358251599352915863005307495931686331347983165933544491248979 904 26919255244775286954764964576265256266520520192529124254542704891041342836309033663768356471226453999354683174415356493376941688685020416513290311 905 39056151966813397976320476996648783063149650132091515458929863278915103734124746047546099613378110997595710353364801088011917748174329439410899637 906 56665126601185635745394177279573823162112057709192587036108286815430678914104989916796250437090522970718565334979723413391804813202570902779501674 907 82213336722388248746946562369035002004955097918623689144930995615346540165242766110170147890618975800048986652979542102239930257704102990129069768 908 119280290020341526593258755175839884930674068134779844076273093031699678770894418458673313121315985540742705194095114744752259682372484661618803892 909 173059361832984578788934152236417006440050233946461153290879002420821761695416490239434267185036330581228471262511581491141173315138314108680763162 910 251085428388314772132569708645387190265234630549644981940661217393321272833603697697064329922159087363636002395599918220654636800585413424531071589 911 364290562967553800916521015671702410243823442470591274647244010623599341818804189593186696524739165089348798917667471493317239206488783092393981523 912 528535706428885464163742913805806752581661361452024573104176049907998023152594757974091109271093040263620771421781360592518202174760893224071895145 913 766832911329525197386316658962858185034022445448761370454119700194621778126571509376775122892424820169188129675441969239900012289028169488154649012 914 1112569513744357247854709812950869356376519701053914169849569174070175720768500331726639461165564632342673923285613509046885903512351019036057381556 915 1614185964928467425063687762180410852691660542313409618699202519087132401084786056036962213965431218606940011532979513146027163998426891843615986390 916 2341962724291179224473683944146620254662533337630079473694392356002839075477232819366191237244477927778532430855056681297915258539280731892359735765 917 3397867111434350836582999579817915787876940980974801056507853243257584117331628161176034447972952037150487788805690466931409357238429180025637615647 918 4929839739640430012899740779629291638563646425369586986062124766729369978251171451102826514047764279957378813685690437975196590979151968879124532269 919 7152522173911267710780165968600072008295505694864886615680244029700509374957509852010344438170926222195168539346652004528359589836060216109865464142 920 10377329923512633968574231396181570789732396441893226518897218270537271730593721522946944618958841928764427856889830889968627773759351082026822316627 921 15056084234764749209341402467165475238030808236713168523018681819873320436011289276352706803084447121358170668179921409723169727937917637481415777307 922 21844315845708463119205047420093844836082490489107463864051681838950230469149994938769864544730634178463990408608905942758212078567489070498887259926 923 31693110062792211623615535902469608873233225569548665809844724059579504176591121703742718054418383066964797494076955472134321650152079259301637681408 924 45982361386227435635570621710672225926230011360813072962409286179258202834475839470718649734610405368153780032581434912617591365800968727294898809703 925 66714107718191541506920959317815201405935982148866622656611398844138257582857334077761874818175474914275096517904727346328917540856106778757728688073 926 96793031816055285705472807458104399426477547176101878847756920384630629358363669725467630658628426762632954000448703305317212027009759146215750383091 927 140433430477991542116569745224630005098045025199284872336471814207885993117362276376820089155994354203008201602175081536636888134271447141618289457029 928 203749671084748732786907704962627290716104066367176693936575359808766666582887982293405929526196877080132810331274118416034396317889124740350380529455 929 295612863161163588479480771641102398504017967117908985798270155426667925963000480567770733670777539562808385518037131283376411753919731917687006380277 930 428893771465243862885270350897132331593767486622328971519061725604853409705405247092580478388600967543621418580865560815484940298355118843195430373164 931 622266112626479961703603824463578051520139156547612438936739867143082804557699507863039463295839002694989801055249848341550708842484892501518988585992 932 902822891552878800973743193637514974786126315428808256211991340749877410084688699154457490163532095136440015905107058215203950868466706781724579188962 933 1309872347172414200739808497114553461543811311562029763867001384515780589320943951308268104007402428501597444077363713087930679088254336554421122302200 934 1900445349736101950819796785675661904190717242540093536993896527599283889702052337467564849248823048129622447638536605957347066280587149796638473206784 935 2757285879902753316157969357602504653050613546608088720243478582169903096952265197151303689677744737897908683511062229259933425783252887851068153586043 936 4000444119356975975390856895399242913188488876021251861453868567841545428690351814381809918866971691485231031070521215001535187330651117626731547200170 937 5804096437277022640505180873616800417952728571385243519600008175056198689034040482123907137457166312852220524708609117653565041584228508277154270023863 938 8420948886701784414546580485994675065905297092794047367507014943018215792868943402898390737978916696547121006617496265376861579233209948986604134152877 939 12217643334974011657150529676431290688377681902448122535024308151050994554976407234986794727319691510952219227356743361962362370245971941872985300823592 940 17726126909089870709176229778406988707826392506715457068826046170680525318047447236542931131106080284241631366547315348332551000076280718232452564467178 941 25718182024326411260837539913504531442137922112887175464813999388093887701210985392348741390696396013245130954583946052893927639011135548375861268246891 942 37313559246673942956284465765472244078995464858787685560901567672001799451629693119472496654720248521502360380885439566514739300414622597747327580484491 943 54136863264210934864486952350241717812035731050074334373515622501932447359592451656860970295662796710607551731527647856632086349622436609198055565762707 944 78545172941364931924584683766631695792629841851399480074462620505510554471482493097901443582351790295351085242034230196438083309545317821019495711707398 945 113958286838302772930049352746428277967434589467647072098370291649913070033410133879906375387823215768723823175281133156995475543679353268970184818985105 946 165337864222610954478378335739067491126419706971113317751642435569675614296050320339616041993808267741433466223297718784367628467518536990317172231161769 947 239882593044618910427572162610299944005861059946491545964651187507344623338842461623135675657293086345299320434261427765804176589733203693709936395668997 948 348036783445644660717116334483111421555342920842753374543421470982201494683218555020918143907659135801170923084833951805146087091828328454402966944630239 949 504953698781553830780948089736184237615857330721072644927556891608858893186399931957635795163488486846057268301514174324136853980113655495733535041639131 950 732618648491198729551369722670052890933340708765116068357183770965152521970265986345784676093461881680404369508418858727978668199600887247570486136484536 951 1062929305027753519559309827374757323780857237101153985831779195776673491335437094130159888870014937197333661226705495184792204291352934983741000516647597 952 1542164821784980939079420377197437029954576645709339455294522087997438496820626040695446942642807028030145798573635723456035130632455454931098674290039837 953 2237469911029505725674505634102017676808921889615667838090804291290589219339262333921759122081548661189047807701169142617499059531641719580921832846039882 954 3246262352793048310369328509126533282777743395666747489549067864565330263315106976395058040655900801675773917196346989945659177473372217955464777796924772 955 4709882001636664317524164202557338616939690199524687464769127332057258205664250523992603539716356039410568630527948483205256224796282355065543956375257211 956 6833393625827867270268620483912928015781177499672708230761561331697934354970102724034456286410081484830892615053836492665759808784244721377495604402311988 957 9914318114398304626159570657300393807432501188368342402558986760693589003989159380089898285072174018765233066026885763827051357790098402342643209968074991 958 14384317522990350033256162697247432480366330327946538321363462905243502586314567442459366149131236971830502376120572819266503405996647553714477229947663205 959 20869674365372572642807666846677249074592164906776493177581602765959235446601451611472904291633659320860224068089575360127117127689063946637569867405344954 960 30279038780989323438186289414241458644408808764423762935213032635043965557404211059605166781542344852779399865814946949630031631499048693484479542331780814 961 43930737655488474741891082388818838233841798383605185188219311769322315621748512515718748254580119942929497872427100910168556369296095359951386286142959483 962 63737482715833293865139439408121329984653106053280524379969135339504877577014527033061492657343764326592388279289970775110881292693806371605215153031656840 963 92474356675037636364246308445165351599107338171994947859887645886551404637598112051971212496243302151341642346531282001284877793560399610158596021073397817 964 134167624419496605380462885199882172156140214665984465210016153364583131040007362233768201628741873433082092411257213768835935103324853250529060474370317418 965 194658844782536850935232996098876968858015577323598242100436220839522678353706782290434636245429736957998706773350837554001157218545287404178810849605049486 966 282423319455937822981955140341484981840183225296068502495554739394016824785640643818413245201956683069929780489354171072080778787309404659271862914303190092 967 409757550249606561092149405057454225980542262462380259474809331426902021470677903328146990544288475018180980285557548348250954081850013188423427784271195522 968 594502076917745107401222830499030801031125338597610159172686565505731110820395526238491728504646037957414453992881500138425059942605202190259595423908170017 969 862541078850692580349921808143268350390942233565732123346877841994504433019721602614445607557471484055513732106115098391239335323917959295816981108263696904 970 1251428954734926568799263546354045327296892331121335889644105570655447219043798054331119693810126299752834488323583071379363172278078908537602839025129547472 971 1815651992871682352762300087438834669683608860954522285881579103526134364306789369510006255533229992857469542450649624568158200589185062034377954906705936675 972 2634262334066886458370330813193284181840709296136649224040237633751316481704762459608733114836121356970053776684337622049228979543806925970243549728826674096 973 3821953806085979733304454920139208179152948521204704589304374069067258823171545986906791315988903892396295876728630722653481270529192028136241173600924564728 974 5545131442282624449702508699132877497237450043987231927326065526706841782840737244364826359025890583102423776832749065220354593324816690560460532486557103586 975 8045226151930014302692376627126279506922019125457896686156287007093575133505492341739791272233270066639395461105829473500747637765298763280175021741013460264 976 11672521113233457185061598551166610717216952069339003033360224855321311278323331546356147951976744222077692631061109358600227751075945504012237384492332975506 977 16935229236060143811782152109958003232614218888030166458190735642634136236378428146902561065800678122110186627404504252748501565613452789913426054064586889000 978 24570697837740551553382379332026828513555695751025682884872213318300809348413242585314205347489659713731401108224776177900998249296901540005177648021329153742 979 35648716874056263631042755052694408429741522481767075759059751608116389515916178605431861570961757897851679285293004036362800940430241841827155437089753959231 980 51721405031265714862474985354509143311964799136231510093903609408756021319274885149719977029204964535906352180591393190720063170719776672444764510046077151327 981 75040673914271339847058101140181926498223602556135857089131717156401383448644329680703062682884497949884918800492586297241698247738599303912339319042276757597 982 108873738795455921125338556105437500258281516176948410562309889660991638600253718916624917998313025854879128543334940709036340987579656083705116801225324780153 983 157960881492654749529443210646753359388405606017043271432173261435996343437823841606736161912681869033815426947241996277707175178755625830179637761542575257384 984 229179601600840109643196856866796077707476260051974423932000604523330468063296625300532433279577463091304049871005951852295392155965033105955735906983927450253 985 332508208954013406318832904273100700468520326184935602566984428657615264880709606972792524918864598363080754637508143496111378550219872499100392175722695126820 986 482423864294738141545583738292727780350003913076520977313001403086518033185027956237788895559313197330256786123644310300317806091210199565999854915524256923940 987 699930944782344794003718996608357247340263221059156398211641782754527189970001249991965180886913916199483143363589152794012970496099287167943353438015851398687 988 1015503924500298056510769748771499944576169328356061834320435475769508318614332428817855144739977836440453711373692792037375847480705706877130319559673959636507 989 1473357090957295646502971107732200896412617545681557128748564665537725542450947142470329834951801374056979096389112326159792655322619004903124996827176887406705 990 2137639318865584176875647349287863735323139244258946451201146696684136342905032213856863154267753532358610560467408474917442824878288050229241194828102984846161 991 3101421838334616518523942112704854536587343773478776775427678563044888640200089757524998321978526404263157919660509873764098609188273980433926749877730867331341 992 4499738255377640825179855119296873506501737716604198047087111511426212799202392570314625094247443280370252097249129613626649566263154386033139407385865477980449 993 6528503835447769080930163912479299741566595444686196087725948318449357503507171065254863330516883786873983529173203147835056050153862780178675485412743138046457 994 9471964792289730849924662814537400918765533612147929591721453620058249800269436981173125490582728322103326021886471025321447484163381134782422597528931430120414 995 13742523446066531565461321076967478347559795068700153214876564526961132131408532926187218151550594139382274069264594687095801658270570487709606269007812980650610 996 19938519072560287240072652085173677388657870187201413700035528416752874370034994384469288957148613327893176843800289691434746329874213395389181362244833423570247 997 28928060000555279948451731161418350527073399886272822314443980633724606137119403409404625552172028452666246079563116406455876007946384330605604104858240596766721 998 41970652501839466719909333241777471627292931733913819131108903377931211078557935085599878522835708675849037005464121940757664695720855531147267020428037726018644 999 60893667649899455903471215578179649071374632592759170996823996318914577129978597041251312335244344167301760137890718840155035178114363219659318063113197189952384 1000 88348370559497440205419975631865798702035414933350436182519412287101457724647053308185608052464571245911027121064722920451118530738128545361797171144260899312400