0 1 1 1 2 2 3 3 4 4 5 6 6 8 7 12 8 17 9 24 10 34 11 51 12 73 13 106 14 155 15 224 16 328 17 477 18 695 19 1013 20 1477 21 2154 22 3140 23 4578 24 6673 25 9728 26 14176 27 20663 28 30113 29 43882 30 63940 31 93167 32 135747 33 197776 34 288138 35 419773 36 611522 37 890829 38 1297685 39 1890305 40 2753505 41 4010804 42 5842113 43 8509462 44 12394489 45 18053042 46 26294667 47 38298445 48 55781623 49 81245313 50 118332157 51 172347497 52 251018177 53 365597790 54 532476456 55 775525142 56 1129510226 57 1645066259 58 2395938714 59 3489532164 60 5082273137 61 7401984598 62 10780472855 63 15700987551 64 22867343275 65 33304589874 66 48505630014 67 70644756276 68 102888649898 69 149849325481 70 218243807423 71 317854894673 72 462930435589 73 674221256735 74 981949238461 75 1430130072362 76 2082869002112 77 3033530050055 78 4418090240734 79 6434588925278 80 9371454118246 81 13648757469318 82 19878298724295 83 28951113782290 84 42164922954512 85 61409748828305 86 89438253353745 87 130259461479768 88 189712187100463 89 276300180569865 90 402408452047861 91 586074745943388 92 853569547046571 93 1243153646237358 94 1810550724386307 95 2636917718489110 96 3840453001161326 97 5593302734578631 98 8146183577537375 99 11864243622958233 100 17279290889019020 101 25165859799088373 102 36651995721718242 103 53380603495024164 104 77744438214239554 105 113228349887604903 106 164907734484774173 107 240174486682244906 108 349794290022684972 109 509446472625479832 110 741966679728109751 111 1080613140838393279 112 1573823717814652196 113 2292144152120979833 114 3338318484182478183 115 4861984914978759531 116 7081079113512527234 117 10313006364670836807 118 15020041225498461194 119 21875448371240667095 120 31859782141197723050 121 46401138865882957060 122 67579422786426056535 123 98423842478860607159 124 143346189801089018664 125 208771874858513624223 126 304058976261670289502 127 442836761845419185879 128 644955133436273462764 129 939323831988555490941 130 1368047505138047250769 131 1992448091233072063183 132 2901835923783623825113 133 4226284119952611459998 134 6155233421288263013031 135 8964588606120838613806 136 13056182174058859309970 137 19015249939850184233524 138 27694139484121744078205 139 40334224591395463098721 140 58743463549941079416348 141 85554998136109428434715 142 124603781655676449768559 143 181475106548821381778648 144 264303489497960188960774 145 384936181540498597046210 146 560627724356339837930384 147 816507931405351315900853 148 1189176298416873130293115 149 1731936965104348836581381 150 2522423004108840043722519 151 3673700567516787568774623 152 5350441158241812007247385 153 7792475206270130755741600 154 11349095905199718800623463 155 16529019914133025289049745 156 24073150989545435406429907 157 35060554199459753470264395 158 51062798605106128648557033 159 74368744616672067717456482 160 108311928192939447676041363 161 157747368861977326781771884 162 229746001183775159150448763 163 334606056764316500562723250 164 487326058544335548299871598 165 709750115202931950376019913 166 1033692365096905709415624977 167 1505487470548905282853821083 168 2192618036571693083866731536 169 3193366898326485623827798895 170 4650874879815233408133409896 171 6773614757208308550360372720 172 9865209893771968064193020368 173 14367862616421849557687598684 174 20925604055786409720255885543 175 30476412309157879595913073749 176 44386374929076383334703708909 177 64645085496236698444161098682 178 94150222573759570303873111739 179 137122015426878604492531485771 180 199706879078228981389831980289 181 290856558861101869757247054135 182 423608531779082524349582933112 183 616950805230781317535638912689 184 898537842182500951567647218125 185 1308646081646507510219919403607 186 1905934827239921045123922398335 187 2775836505096479054245343016830 188 4042776380860934616539893111585 189 5887969567241568789756914002754 190 8575340894165070710601750002781 191 12489275056764253491970641087389 192 18189596584975862417243364587362 193 26491643623859516614775676260296 194 38582888774632545100542924893536 195 56192787708154958439773494712252 196 81840149628448484850775489490618 197 119193411901768163737233967433941 198 173595350268590470117469971404538 199 252827275887613075167657785544635 200 368222025151305050156130724904073 201 536284937337213854999055306301069 202 781054674544792689493855851717261 203 1137541560755552015390778302111108 204 1656735238413785986767098526289444 205 2412897906234651684962659331709886 206 3514186317112316450708238655049146 207 5118121839912773684720169133111735 208 7454121325507056113819882237359145 209 10856311450437422557144373392974000 210 15811320095582310410151953367053665 211 23027880538089341376315074396718907 212 33538204202486173218873043100598671 213 48845621691807961093308315937663819 214 71139609743396790139079122174973201 215 103608960212938736231791824086255813 216 150897884808859513282632452277738848 217 219770293930082893342625052610206141 218 320077263874803202193712729011797095 219 466166072845920190999881187545964490 220 678932345402664302035683893692726701 221 988808831195911262048272428713902046 222 1440118314102621456323180347050145192 223 2097413264508828795314728001946784343 224 3054709018736985298075702927896345671 225 4448931141540319674311235807703066662 226 6479500397831983945704578831899175608 227 9436856644845496624228554099242523381 228 13744001522889295229574752843272378716 229 20017001949940707202471621126777727555 230 29153108459471274980938362222698641355 231 42459092274415899449415148139037418421 232 61838157645301712672965285079466127430 233 90062164217988843864914106454960122417 234 131168096406640836815446893082049520364 235 191035488257846190909069316818442293768 236 278227395027332455013763003466343761918 237 405215198755176312268213520609953960446 238 590162436326826995610671248555811814610 239 859522797568231514794819947997130063812 240 1251823894685139215636972180037950764694 241 1823178009633039726073288291557738222625 242 2655308042067326526594055279399491255962 243 3867236638997494866115673784917097405392 244 5632310445744296850880295312948810588459 245 8202994520000168184195298756707051503008 246 11946983346061047257898293162240043366221 247 17399793541622052402845973578177226836206 248 25341360787189085934502415263527648217563 249 36907596921211433151383470876125074208346 250 53752863626298985437799721854469306138488 251 78286601920888689975368584393796571332847 252 114017963450809268197983814120779124463781 253 166057737473483945145280590314091152325433 254 241849366014235653252268308547006874957386 255 352233607005681193826505175187363302793781 256 512999128130564482757579399306905370117061 257 747140818560435269630781734819335868801700 258 1088148833299934310784957581530924538008723 259 1584798814356614463927592918299816191878784 260 2308128451849237089048174674326258327028058 261 3361598268483535977470708702658192531905605 262 4895889962111010720663922295622141526459712 263 7130458968231334324934508328922735039804723 264 10384923985445943087145007050360904411756039 265 15124783224191406447162273030696777483631463 266 22027996343485855875329233076074714039051435 267 32081955537221757326984670041281008581593301 268 46724715904387977084666862578469981752947199 269 68050685807253883265725117460300377648713828 270 99110197872871214629277238133223650114140645 271 144345809390103430498965838299609551545906624 272 210227737767308956745226138285994057626194538 273 306179319742624586327476437744691211105054155 274 445924866212559753011955502217346588210785542 275 649452701357630790963962631864701672403475097 276 945874166837041081238414109487397798281875191 277 1377587525033634296101885203275318603721580816 278 2006342339884672393493449625807481661804704948 279 2922071746196758316922152083025057836628977976 280 4255755919706194554795985221499891588103665450 281 6198156657750585908796947333452821734719901584 282 9027102747158987839476656238971974868966834813 283 13147228846800220591729498107659645132628159125 284 19147851884652042787461517745259559830529306248 285 27887263245273613498604654511010646336663882912 286 40615493372107888912326180401873033909531545688 287 59153108261325008485708161308884803385409798707 288 86151611773328532163064444639454528339789639834 289 125472700071028642197199830742771598379187299749 290 182740614354800399103271946683233208005439970932 291 266146596955878452254247039332001288324358290577 292 387620515128984386342359255588279732297101754490 293 564537234243755782711451427203631101922495212744 294 822201809265791803918720426465803653417170493388 295 1197468960688696578096717572165310308245996257219 296 1744014541993451609540745157529725838774578138904 297 2540012996191008181755357547651252265265210703201 298 3699318936552449416870036396168228019057630618097 299 5387752194519260059590785840354310782952710982901 300 7846815645638652757337043171272311185124038928805 301 11428238262196755970462020605651079588078393105695 302 16644284213575150312513096133118329619424634516399 303 24241023911678171985519709147514491246740091142058 304 35305047231005679391037947679390162948235150356607 305 51418882491306946677791833265765557392375643780796 306 74887351356745923533698256898239213810193509835079 307 109067236032927063569482431795554637989865135193325 308 158847412284539972990582353155318649417991801656787 309 231348123481161715260785587762061272786998633448734 310 336939415433360138310104845468105861396840102370181 311 490724402533651214957329652172269995157808713786192 312 714699522263629107146008085112805744448251289429308 313 1040900767287259781877278526136843953846353294393325 314 1515985912383957255705222596595415423238096568230077 315 2207908149146724676909064874806710739002854755736985 316 3215635683185589371336530092705319548775310841448620 317 4683307523898855502353313384258394709514282049573561 318 6820850221962707240435363451145223916601640160336355 319 9934004443021812231146928973227824890719030661228066 320 14468056189860235226259843789290807686899745518222041 321 21071527712069239495008757832612778465490935891753302 322 30688938050412088654065735214717623735552384159309929 323 44695901100829314526628127423318139163764990800732332 324 65095884775598804227213509887572793928867112940306095 325 94806774454747743016194054153697542541539314802138117 326 138078228961758932907840611786259242428939033171294410 327 201099525037803398210490900117202278351514657272571230 328 292884832565677999685715641742362881691292292037509592 329 426562544744447916460293225752618051126699298038832467 330 621253080895052737645551040077700767760638870620201641 331 904803751001671805510984090648719158519120897011060931 332 1317771859814715127166804287445462462651587751717664919 333 1919225768678676316418803387298444952035336506106447239 334 2795193662488864404771106641033031269634843158550725494 335 4070968480272635503389430662382167644650466405107263345 336 5929029029286200576128229056119467963069992990614438003 337 8635140606090917211685157390062329311479556465446114449 338 12576368393314683696592107266798381390054000550675887494 339 18316440829324844338512087793861545969058491392216531849 340 26676381779059385813995874131563752986235385949009953931 341 38851944624678631547597917626557954629776329667602852453 342 56584645309882768219986697190428672264878682415160900408 343 82410857829017154596525694862045261734571132861786700684 344 120024601213295980999710800363606301304759781398855352829 345 174805908783276382723587062765363156790163989770887487572 346 254590354282819434972396684879790921005925312826083646888 347 370789803073593030466194921940752510553571681594260197578 348 540024693593161117289306509038139739108158428430792358759 349 786501320351861278798075686458437536323998047924145185195 350 1145474150078856475365194273694063706328749915965963285420 351 1668288398946199503811230102883896524957562820389586414157 352 2429724129406913488832310196484992298930875386511854560271 353 3538692320075629254740048405544376744902160488790279924640 354 5153812807225525056989164841298439259444222386486324046703 355 7506102268691776566346745530809316773273040686966239486063 356 10932017396726219762619329782126865778332895736466291668166 357 15921579547457151611369051363078348985825076822987785232061 358 23188464314182285595985923788930024577148324322421485119622 359 33772081196302072863223692140634190837881758683142783912542 360 49186244197812042530846144094984877182113200795498438800318 361 71635698262850985085836591911851914684353724643234716287921 362 104331472128024454162815280112765591546193736915427953480623 363 151950163680411033597329772320485083546001972602407351537655 364 221302851110655542836279808250190725297206492846001945123399 365 322309306706055765899909253997172840614610517090759944936986 366 469416858698285576952422171893524339832597314864321947433559 367 683666846241973816242514857173123774494909630673839105573880 368 995704240249421885296282340251799308568490610015609260145793 369 1450160907319729072585379004230184348589912818067462295076309 370 2112039471270696794609499407780208805713000306060909501073380 371 3076010879682274020248987646643476013006686626848793188672459 372 4479955540902392374862983776274484599488275734194344330333116 373 6524684870599387779777441933130465319907305819833379247882430 374 9502664093861390873787105956724160639839534263624232503017884 375 13839844631832325590331915309916602695672480641533376864458950 376 20156589514406961329229398848447336399238093258535659815261644 377 29356406206888911207798855501136026586985984173638294820249141 378 42755178636142467762019407084905010885096738427635504741729639 379 62269382952586513794772644494203929358721770277679460560505150 380 90690208227035777399712044659007576764222369696643263919873690 381 132082790583064125951696927753997198542964351446903038866795029 382 192367664704608804584601169681605921600069096678875202431606430 383 280167599886019361738886432917781216880699588265871877893565584 384 408040946727841913084463249848631064062206781956695550311094402 385 594277904633832380729476010712217430869701496806628731904822294 386 865516636916186075592329856252980604020861379829982746976510723 387 1260553426162258083705742373830454731574874087033722662062619933 388 1835891850526358794221465735819284999288212622994720488302647264 389 2673824700227539954523977198187219850289143297669055091224557391 390 3894204620766275013803101219083858036175358312144322991843078398 391 5671587081646337971160111242763629942921489371257026024929273487 392 8260197693044707454162089646452301433159966063244848877561151841 393 12030295038399582422083672958144623639997720380186625356804503373 394 17521130133823091924049936963525594796782129706740381282065691680 395 25518077502378792773524218333210592559980184914785280898054185030 396 37164970207051683443662930542734886524420062341164187708597925664 397 54127706539110583584291675038375438810553581725399026816238347195 398 78832529633729467811544641746848824885223304277319890619761932842 399 114813062030670537302561532094840604455188433577048794105959783082 400 167215732821270559925637692960936786303612336412114046576537960481 401 243535890502468819761531716611220355253048223942366501116312049171 402 354689890491488670003342304543322545504781025393081375542031216009 403 516576501957475916941487235078012831658884671780726961030491843234 404 752350967784421888414883708052462826748786498813233729015416128417 405 1095736984902095745619854907314302001039799078960613947947647977836 406 1595850329824213106427780428225708164464140209158680698866885167570 407 2324224070457566220079385090879166588326130528888214083796777881090 408 3385040206301416403721899379620447856891658324341129344808397905351 409 4930031206509843942347540958337463105747737499470690366993903552630 410 7180182868113526516268047021011357100482620635128981791379120452352 411 10457342734763081917900738743683559681768267664471301889705665484605 412 15230255145442233776720418845594935195639263008157285460904220340968 413 22181607477028423266353778724444343022006626991793475826749206013262 414 32305677453618035973758015456696318971257937637963189606191479711631 415 47050548379689343584260250074457226905787761891327601017447665887628 416 68525233869737678375556349906068153951074859915571528351601867051395 417 99801337893210922900781853338491926230694961259495010638303649349376 418 145352397690590873891586218384437663733227499936872780560214581196403 419 211693750408539286754346419107914838939918917306478992426438664195968 420 308314445953813783841251023015178323372656949280550730187276271350400 421 449034501020265954623497368850889709651654505030523646626339402794395 422 653981627369883808328812968652951932255411181090304174897348281716143 423 952470173150590140001683304893593088183104062897606286540979710433190 424 1387194062912740726797801790913237715214048979854073695443504918641515 425 2020333468097078749930807556331080593700530729633833124595279439148622 426 2942448667739090411047080797392044770023968301331241113277753691083275 427 4285433221296081394750624998796513134089021303089266205054212041408801 428 6241379193982440142081558163474862115452621886186013989826281539916966 429 9090052797811523443534702881883924813858224957244658228242732766172219 430 13238910391258880863727161397010436556079498565105449911523087392779368 431 19281378474498984072182705427790182599208312801063369971718200796335531 432 28081733684241759794657810467454474638276664787784234832467000629641106 433 40898723488864516575469233985081168075207341658432984641086797153654812 434 59565609510685136848710903715298588258438740294187987297224782946110088 435 86752385739996344422073446184538968375822297856611366230159142363713403 436 126347677685243510532761058147260625911855191213571039175908250556743699 437 184014946912223714722886204375147962864854454675339870082310697309225992 438 268002556971914086479516513365017741085693900565577504654571520807568855 439 390323567453165685120121065869319759300069185951939000189816196018867717 440 568474006482453427883663997716957166489813219558543368458387833560726668 441 827935392563730574181135995561592736531714454940110383473372094219033363 442 1205819450745311518660727464232014686010602780215231375853361719955818699 443 1756176340394582932434673769814639713829414601177831180647839325895452657 444 2557725650100773902577850106358280796383858023988700771218265778314723285 445 3725115952600499853404131162567778456474297086897854748256540283981363107 446 5425323415657186867245364935204014412064537592932896663023147477043979582 447 7901535023072295012470238173522937834247349580053330487234464534955135861 448 11507932511572719127804712499697175501908788907671323411397668819122839210 449 16760352299168781572573287214234304241564919937530504057244851510581852686 450 24410067482561390394877752248733336091895775693950615347118102284927340314 451 35551245216531148054190170238388635356844496711595499567920531971378175713 452 51777449503114055884157266022910917303212688823300652562648939920727591670 453 75409574565363441917653064700295493983440266069714465776485171575881886105 454 109827810962127421881470195867347261066101243514781994751281836319896233807 455 159955126789338649016502669619526729478491472446423308825878420711665018956 456 232961418078488810525828224707503976600530303292587960441899214415586615396 457 339289045637252639788571160224791415962310001511040498732205146243032882970 458 494146444672880287384480926682067005751492178361837734042618097466701229150 459 719683443726359525175633929075141453642646216077482667117825090384493326846 460 1048159436858248997736700693267500485323759622880108242146770351939534227610 461 1526557564512668717674568043598469058763746581240229939041890705344876171574 462 2223304886474066454302222430900866957907151156772734504238974641876444220290 463 3238059758196848173695199536439233011174169441322492825820423359798131111434 464 4715966335270379747739606185869288503205582956624062216253150760952381967527 465 6868415080698921689347187819118695480799244884673179898671202532009970063833 466 10003278727405862824783316840600633371405870614318035843628514992925727365188 467 14568948457900727860993923004368305956694321175725197713855366882683275917148 468 21218468959328059785013521117939091476255327963840278395108802959569477303456 469 30902945828860601899806567538922684109941768947352761965935153529152482486634 470 45007585737313974429165705880494392922987141910012384240068609322650369325424 471 65549827680500957742385898759587678896794421534959378391960951297441663911995 472 95467904766575440026567414254588986349490520208410743880002174393720510283726 473 139041110602813775409145092648045261534577297919949706914341828470093636331902 474 202501882542963586580473598759688701414270735497566109004227553386407896857353 475 294927250333789850570750231432301127046589578733752124494589885072579016052541 476 429537157369366621442301705937441915993506500207496644581004911708147657319547 477 625585358260865968856153607447828959419167016500523148542524645361985474959812 478 911113354819362375863677671213035695336330434104112185052449128400871537180699 479 1326961276136572049639495992055068846535995978578885774835120804205849757564954 480 1932609393827952162784830614895133593534200176306467929959147145872453558145588 481 2814685806044303355818572332202629628231214566234557971926560937454720594303630 482 4099357175872526688983237894799492044483522466957447927066872449957240023218645 483 5970374817427515769971317077153319396631685566368839939334877759857353509629451 484 8695357328307385394833965853334819566645350910751114278513832630947834101372876 485 12664069070880723908705708264954142470142145040311279657484517370496750357006629 486 18444169615655879273140042655331501353584185500752012746068740576216836176478731 487 26862408196532773664258552439724196984756842119683486927624093374448234873983968 488 39122876722227066645816347718733387932376759510194771308826558395758044086826013 489 56979235510989531162811783065638677093031685689433850926647485055269899013579566 490 82985545834677467890157202121529045207287614815525552492399056527095515451207111 491 120861586781927649178953829987187162540791898522988976202465249482955181432752552 492 176024909067252650562229221935646918470134247292645862609765281493266619105893888 493 256365727417105992847579826517482403316620268549053708463309627261864597813481152 494 373375487266926524502085885337711334384706041811810931129431988850946053490955151 495 543790528852542457016756549628660812371134272583939046119636232897487007099894443 496 791985948071426964997174197344063827660342628389313800388411849403884198105641576 497 1153462056917662297157584461679930718550447713335640113190225467780947032033290834 498 1679922124866706193147522896996447711693515778420344231066155148196898377722472587 499 2446667689406381740798209491077925938088532149895849175447132273208271365412036866 500 3563369214427209188758183697697116047898138473180403155198933370139522073205893138 501 5189752663717203818726940755584297842143367398384079146865272240645326788577447810 502 7558445698389191665373290066843325262252796893496181661899225330717584497133350082 503 11008251274652877516167115460379241824120854358869537712311930228707439956845017294 504 16032607888116754081680028400025647765672333015982863736803201125022605712336873758 505 23350167913223704429817860005273605645710600367387392785373071429833132271455819534 506 34007589119662958399016636623643218569248801974554586560368238604168291334402686231 507 49529242017863964599491663003907576821882792631420359884550169591088717557764919302 508 72135246230840542178704262232232655829531384643110968324263255923591592776498961721 509 105059022443897364493500407913282176150273979984772135002573530367855357148736142709 510 153009780566166911756781004190687538725672560890468222418099121943146700018845421023 511 222846095502257341228580949799256717506729726750246122369808656014851399771233485947 512 324556914576622576627782787307932137952056275720652712118153995208126741344009856866 513 472690313743594673055479814226922726274392974907216618717567259303954614783312281615 514 688434362886662062881133875179606504711524023031614830800854282836540545429967872285 515 1002647734093930530582145105116260414582041220655322765710712161118911479084364639209 516 1460273532059580839146675824650525968950909021425863521165324355301539868998081168758 517 2126767673155680071461232693681446703866100048004075220463206739241545405109292789063 518 3097461288092069775927107950008863942097374673194317437119686985162430330392875683011 519 4511196287365555004405910015988174342665194167243191759554654530355629296554925958421 520 6570184435033317426093610760743165947224655799583693101452274809956519050031824351625 521 9568930447839788728228796337956538487147161634882306498198866182906202063024691628062 522 13936356097913871752154341669731159404253922833312147894449590490695151909881485212074 523 20297150485789902569947024336520620984007749823228066217856976089206091178490174431284 524 29561121641005540090951980509286339917469394216713861475913864292642185915469068505435 525 43053329741340691433446095408477928371872653336080172654805191642598321547200393735355 526 62703615388037756784149817638712016161690107071091368582966537159591882977688156939812 527 91322631869646649403611275312042188984406891305573939871922016273115664576616877808983 528 133003863333692660501285062934599426878801271715866668881663465808784822889510185430273 529 193709131017360835410607591816377427745380953335419526282448970390304575432725379008036 530 282121334666491956950994146723334034994393591785100751245588908048180446942833265580853 531 410886399913019202349498926706331579953023011386092503381246796131340779057983127152016 532 598422071953757487042619449579169112212576152222482601703052311170048286217985877071643 533 871552274003803521246291523969558606059903256980296547863003471819329544611573109748633 534 1269343832591620483892895161769325624379863147231563878969572065668647846410918742052612 535 1848694350754860517221968965409505012331347489251088427586665277991340929703743326812676 536 2692470483379647884701797033022335498398968304852822635100341752812928832938752749024080 537 3921360662410503065738805808343226751908011844561147404075271345904994886006964306674226 538 5711137611209354928356001288087330061643985106842200612084376990525261557298407855558251 539 8317799769562643362438354210678122795904396967860894631335129036177235074430085909877643 540 12114187700668275514153122481330099193336455197290217474618962357191901417639889109343078 541 17643312860696445932381322058609622484233601435144909823706996189990699539264611297701913 542 25696026542765602121311213599074167225438202356423528751078077364670566257729771531460143 543 37424138272660571850867492469670233982996450100474709665720666514125863083799931107610133 544 54505163400274033770247505745054644319227548995293673758908853648401906897419886863267277 545 79382264346239811305380365697499290133559291943280754819305438697801790224599032794762399 546 115613705190811597072729128368578117920920171728111240621759922998434682012638445249215098 547 168381803391843455004612492063463447219155504666928261080306447085217831657124670212717591 548 245234175885081265157503862990099628945574452350344054402602903814571207891989130863764301 549 357163302747642338593961223790710862893423478340872548311541562015491985417871490401510781 550 520178822422296921037797547187124585839093231296130810510128510511759554673921979302721948 551 757597449724091712516228471332924324103582249008300252707276291389490123516615177943954642 552 1103378052100887944011864031613572975084126640236018962192988587883392673406935233168743849 553 1606978912483573684209531002651482027958170562885191186228880023934119943533172428323605823 554 2340431931059262908426318048599520561344241807161170300287010524206645475031054051421523311 555 3408645615303170231680340679201243035979586764376387525976858032204820063128040754479133197 556 4964410533173213051631910067721349189917058123044072607409594623596439839526205604018520521 557 7230253515130861690263813534724765065814758466901626002205030365627736813558113094555181446 558 10530266492615670635422743806717729244637158453451721624026577825737549496879600518989214369 559 15336462569873994573815239815801880179509425353137250531608928304209316924989941138976217858 560 22336289810147214283341713493367147619736040730258697718428124925035788154302393071697289899 561 32530959483636998522517859464864956299544879212778377436503531631214498944242458089330993448 562 47378653031501705747754901683251067920725446300612555318293641855406060172531188618973856680 563 69003091169460386030453317493742671607845141894594060741441724288897194328533172845997883746 564 100497297544002055300096784098747417122059531461563248439512963353189884510513256653027861448 565 146366005384373893656087502396352441457824008099263824520989666852927420262385682623670544922 566 213169986215785057378564733484740309194234531300221443933869521450170074526594596762848190366 567 310464461361116999211301832070718784983207559642825146641471790388143641192430519534417849990 568 452165820711166545743306925514024216767566692882261408205797508248573555624007227888188612717 569 658542135621738841345235767442498305620209857801232732971989506780806165862414495695000192681 570 959112176385097351918948361184155980573342420885246493293899716215572698163033720412093910426 571 1396867591504484761077941034836836864065193166969601422369073228167193857621144260039816538216 572 2034422162744068342953507103699080811729750387280061245398983091861354773329835599472094570708 573 2962967686727209961397024291403606477706934914051663856256952757287494933558741656627469989792 574 4315317476068028945265671101781596843263470367988350117636763487788051554168898772520991232571 575 6284903140414370148023765190370461553910699884989829518141966796766529680703352778996327228591 576 9153441827501757855826812949591140275504813888156685285970305427301189048123603236532543445892 577 13331231272393906191953313240011299556824033526893359736051131498294730446816116371887468423440 578 19415836205358690452895000380011162737872450916592138793506528935359623538154336988219865889089 579 28277560253114079057251187890875815176684570789791290697097737639471072031206825076844044321710 580 41183928696710227361688150588317040793117346196348058157082422974574529092240967660901479431671 581 59980987316928327648883173736383429323757050878088648139454212025177260918204651805140916566280 582 87357349173948592203887522807322812892451019774196303948506017255035599973811146830754377014089 583 127228756912199187846907247994471823980399485757905411555319698943614804045621761993376187031640 584 185298165964160811617851794544749509047795634049488175156203304485188534312503330228085534412993 585 269871459432529216332120552130764619067153286303048448945196501356656125760760502410803311292769 586 393045469377876590263808168830144235524269418088831259942782755035631327085638109288053558425245 587 572438231605955280793292736757469637373341213151275535843924863342529843660524206951855468380581 588 833708958718753734772072083161838137607592196172451799749265985956083419716687902066651922345633 589 1214228172527737138221120042149256587879179750732567587315113283786940692676878508436007565901681 590 1768422948490122360748431864089347983824318557892767958083802260596198486168654337478632226889421 591 2575561822318909545914397108630699163447661247164676070669186661025154643933531261030086205899554 592 3751092862852969320906237620515597713973872717662275990209315866756641800743619139821768798254768 593 5463156637831321489595482955938110296917039682711223240401861827414104207820338531893105722368585 594 7956635983354565751350251590300951218106388745686414616348435505793942713580216732902014864722222 595 11588182504820824594376249329401742472933424010504003118605592986480622974197188343810983972459025 596 16877229779766758089969466660432957855518104778322914198547485053606813971571709547413270487353225 597 24580289870352717333916499593845004987080468915932660932776477548409876150168377448926319130772278 598 35799160051426062292297004870513741259999994100472524136166942844445200343063902504839228116536635 599 52138516964089386806345281628796551111903890919242348069421104419829565894930734959610602089442650 600 75935439471472965507600541787416798167245342405733976909473104699826082839623201277171096094833525 601 110593689722652097306085514398719804592834487322113400177674754308289060958147015837482080517830512 602 161070565885973567326221106140857148369892698767930446361090911947667721754850617187489839429306701 603 234585962905204417419655457684207115498356772080740699624438092542881767420544190123038800582097221 604 341655060870150855181324625924524268079145127844878468332973413583478646413941662838594809392466420 605 497592350252244388377579186362900590584513762681915770921668212030563942936376376506981100314167534 606 724702120316766525549184773846570797884007546180738309181612798435229845203450011601856720317366331 607 1055468724399362414803235840267075983219235215576979146666529756416431807076346269935773164277098830 608 1537202937530088664989614916813812135191470433008514913187609148191811783988627961838058760978307990 609 2238808992181029808766999931050268722725999760422108833058274654770897892030095022839217286746734345 610 3260640206376479215247818131011120200945916011363420730350105541678134478767578387452588033019274961 611 4748852891233681911752754181922235000093744486357570254923709968160879948162445366123509629636567524 612 6916311630604561204493161973993636512827548164533799416475281357242505421411243488664301468596447647 613 10073036092556028168712593944622649997242582222514273193129618108790350265949283850369226534086031485 614 14670544293138968083064822400992702658809552178353232604310429536791778248994834369307927201580665095 615 21366434894043860735409226254956254173021024130482792977643695418878466525683319861197625616481304806 616 31118445979875452705895783193769087171767138446280606470697758051027352583682899634015531545026409872 617 45321443891061468350082113843633729527093976136822667053395987084721900665029759788447651605121890038 618 66006936133603605931969219037213110140024807719868423265323951304600424779487675951062400889182329395 619 96133645437649416603378830495015739895411539150702822957304646766150393424255556021538969952207880221 620 140010706850955135799337685953714987487671802261898121328770379395061526579293780063495441909131438994 621 203914019318223539817264577584619043881694714197013359039440984396299189504906717049040021179932380259 622 296983910800313076380439853784287553050806460563216113326842292772128301305299478883683818461894759017 623 432532513307024204476422158754422520205148907335092132182197602650385263184751652724176434748779514040 624 629947846546755921872069894283579060425334235604400774487143304275314145317403425951905702637784166755 625 917466958344494634145411078777908309818200524635764302982850246675847535723878941725968962632715301678 626 1336214774394696972102751788157112334230777303896210615492554130073044658811582131842261128669934635768 627 1946086349019508364778033741655412259237899386449669112260049325627183849347057962201809787754799856253 628 2834313877090379050468188233839053716664654383940828238751914723901107395733686778038236817011353568867 629 4127943838624894896010174721182421838192704303402547852047572842946164884977836945724459193244085333053 630 6012008928359726849266234132539132928419773827505064696875249214178197772127072990731377985258758969416 631 8755993968832067066114524866643237079921150232263404781631573551035643175318669441162827004270551995674 632 12752381324746455781351128761929114633543367744508811180082599206472000016898371916314558832703168748326 633 18572789112306108930031275839937095967586859257814583705660300384246391295342397711483408726945469496574 634 27049731859947706267223570642702392230819909243304160960926595010155409805756112419998697042549718777265 635 39395698151241174858173308697764539828010829958316109568766204436414787710774227711987521195508330752629 636 57376577367177929505506577027021760503447998446299374722156090744388850056437653886352975583085332287246 637 83564241398474538502373519453587785720912784136465534527536765816581209868822424694227662932867707809589 638 121704409027665644394656783167855945262869105357282071521713957989808631756572470081442252772051797966180 639 177252409988894299097612374470507062699106815944832864341223610341652720095812414285017440651045684818034 640 258153481027372583481363500135564656015137911024225154545745435221544760689848184254182783354181038514277 641 375979202599984558684968283901945622191303299460321293572894649301003123863886085196244034070243271377490 642 547582624976230649464953466044178875046240203976162412165905468965922279033741525776990499316865302964840 643 797508822568771448488845133479764794749889758459521610926209579944132791944033941192996424366790921150904 644 1161505667026298388146696971264599009184485820968686573615831216730904418115589440531079471063878876558197 645 1691636977994522458637031534875870424470135466869155484599958882369305800850936658396800868195502379268973 646 2463729404476205925215206212777108253026536320245266587576177304728308167374781641930111175517308393711302 647 3588218191870439776125274250235977515239656592470682657482263072329775298568886117092621240324179226540196 648 5225943145005117237702047617662750707263468204884517966236956988737394797229214894831071543323513129395832 649 7611154142382230764358383496242733553815532438612153644363648961382757954163847799589414148043417039134479 650 11085016765724010958239573527571268490595054089642759274624576900236616986708362108816710973392993518342606 651 16144410479370833124317186728447074056985867722610967621142221045357405255314733793792443372228205956516060 652 23512999144245778211594726195614624573798250558676968687272367359949736212839998082508824331820250237047226 653 34244739345778103268128575168444334833524221546151941770369889197758616681574930816577619020913027459682025 654 49874631716102137856633252321664235679773968261282824015000976031006984191506988919284908241486292135197038 655 72638277771662834634968616034672828122301693715257850382710523021187766695865329084665645817683748899988369 656 105791646295601123975250627510376773463222701336022863515577185226067114911557485333237867703286190369863266 657 154076786637412188189581303675498061073359809955635747194982886662334475740485912040765220188701773840111238 658 224400101631632773449605552783454159587236084257418270888304613317280689482529376273023448515631826641006371 659 326820196028543465450151392753741073679828273485918659026712685961511195017148026364966114169108367261210245 660 475986596064352235517604497999062169591539503811284030849982665707046141156805015222393982223748502993276095 661 693235125570824534376721149662958958928839396199571497934990683187890048457063392527926974919933385245165765 662 1009639648046358624330413353332575536653436522954637180080035014439984847609768513177055680625884091454119175 663 1470456676683545379375531617986784177125096214641164023188193843887706985644543605423137155931594772766543309 664 2141598581421730325380372238251869182261569016576952080795720988067644932838979127193623814113874760166432927 665 3119061279854767899426738969720556091006643250731829865884841011184520095417770776619889818787332133710333528 666 4542654889615603192403551807316782818096802404423710089189522927945985793521145418096515250198568047034735395 667 6616001288409891000667400062484246432678800294168361643913358550561736959481639777880373511724515051453804207 668 9635658906931680703526013517697024635751858335177544815423383471368812458302786154628958751458473188852513259 669 14033540581889259417841943465625792023462979531327794951988907456628660861726933191079596351098814803258519710 670 20438691652094310777884959045360377362763731423806713623425116560402712636245065823432204510571548746614100200 671 29767264647988895603542994617970594871971172629176484002610203882465621268558528056403110042774308080813760925 672 43353559988396499975791514418100033118296971572260289389430116720413470663298952132956295082563684682665504681 673 63140875921714117735634761543311872019064139838339348320495159941028511095313755383048715735651410677057155302 674 91959465686978169710721806309389565938590377946882688986878963966250959435545166923831357044112023170377647659 675 133931359139196136454788745917951522923802466905256650714236930155808526646843048897461128892054538037263049548 676 195059951978520184639928873216662951046686233836447499876379636558298296929550427399944536317783644171776575882 677 284088693718985946510720127281721187840468451643704416867422872130665586707376820055491758795871021563391730603 678 413751695724025991789467798203536304352635066169609753943654850490626779581148501151931348509106591179658338277 679 602595138417738970765985196132682542663184476598568467470783221016767332469990932430717566599501041863327488303 680 877630000305538466138515910907736989337729890278992419189602252109747162168568939838423416998227533924079008912 681 1278195538481671850934577850747584664094009774211544884098881798987511885708088819876056667990081263574932981923 682 1861586128579999424826514326749639175955160273753358493136847066081307904326093426320757820388318768474153271452 683 2711246291970344158370523539602464929710563380337156744863148454415252333308419142664112267912948061056486887345 684 3948706075356344420598906818098190244978221130184652144161154647312394043813235226298361362795925870418182029413 685 5750963944417135991384866107287567101511808931725631921945245668604966437436505601978024113901318835839704354654 686 8375803531287456580866231033755174272304815017436413526953414088085063316010347671270607900740758334026036992352 687 12198665384231962987336703885467635212831748867288897221240571097390522359422600643184306375432785106606465537149 688 17766347622720054898328389164594236942505440532994707814013556840960254115880354964660980885261153719240096158640 689 25875216501907816707434986232093184888840756298878134145843691522685170855566482876802998421456698068321260955745 690 37685113633845300881500580997196663323012167458896843120817106443320669257535290456022935523953685664466480276830 691 54885252438027792990389364421245161895355954558205530161779531780566736712414473762257693399080348498834389225211 692 79935832606342030203038695920902977262875648678727338026039320792575132481104614928242690063921307556959094478267 693 116419931596086467676651250997474322108869842490306421174498777475645459058677741227189704000709759572961511638414 694 169556005497365932499802659777041235856602555781965047278707429964798675525692214853521711205560595511650027740845 695 246944304176083288811735075661241301629439277401951342933694944846421646401882754015942506878937621888419119387477 696 359653963220767778998734014802323177927933902500389907450712642858587425216884407585720024014819112151402681971657 697 523806263489162530805270670836552103926632207448868890345521266274573538208736993054137100092307974516897984247985 698 762880517743825128424996206725784898183616325128895962628074441764616749082003486845935135414403273977333015564466 699 1111072403900584322746586001905847305623263225380741701198121141442333623043019978067013250320329029177571890134385 700 1618185099758913420152027277006850310692074646086255533167573544574478836475623470992712738966590977105146021495223 701 2356752816368268610851364054629228096071325741612334249494160029040510465118551932334077640855583887942157496582992 702 3432415635446943228953815028963937061378902412786007719293287275343613972113056221422321794322213360307999833452467 703 4999029602355912658416112084563084333438113452357368996111845311915152729004738348129950455870963880616484975676670 704 7280673327307188597094069655008406550166733619674015572441406487020240263060354278824912124340713493084396428845508 705 10603698780655537705989813724117361059086615290840441341075065680061050760507136235720210827159113221622482519488684 706 15443410626481428659521235681367803359145556177322801531672049984307409548977442443444297616200563156107682883804928 707 22492050812799034021185722891334493688607907193842756580365581930417474137153047549158197729741456140151677065741611 708 32757812506653161965257996230892820023811170578058709879969716400271665597852734743567331040566621994638300044679424 709 47709045704734608519164808054165671152035435502273994395118073356606166763057484538640631065823641577506129883243634 710 69484280783222799884975768743461947922450826318193878268328883803964830451039414952475708002650969848890013756667735 711 101198110434697121532106110191511173531579125198636177693979980109462778120774846995731302374692416878466978973881626 712 147386681420841449947442698606830369283796111810164891266771264977116013452913850770197265051960840695903144643494923 713 214656516479784458575348202747939400174458110330651640262900243336844641430561925110425312812222040476355115473312868 714 312629469793600532217800444511854097330832629408826981148751796182743521499960741387175995459540795495344507296225120 715 455318976503712652168560449154538220318620565809587286966166613075907408008630468364002355737045827647829144321357219 716 663134446350368156321770414170154160654913879540928294033534371699520319660611223879305794160751441485026634582576695 717 965800497297796287410010164695847548430132939687867742529699440305817151547942939214940611660169200317053879384744412 718 1406608577965258887684584153277352779037878262236062137957658405574603361007231047552445248251773553431611413651200808 719 2048609104200305257486069232633646657611585634083085769343121815389037052917893544404855169256760109136610656202851071 720 2983629794070566077518688324306442533750784319597879022439045576461351716989518512870888164360150030151875005432418324 721 4345410127199727627616073224729533283965138747912545806729334813827563075361389020588206869971838417494791586442351302 722 6328730598915369105062326415610962985762034035487497521489170816371627295328307592103663377957332078339000090438466662 723 9217272897428110238140543291345640306981540712661634239902631092658291354668028159309798663118106211855260089940839886 724 13424195948587713318781613575931053429440153756200973828211707347619016344346426160320680717702895600406491518457874598 725 19551231570496560703697558609355817358404149212330149836128727014680982499877338227985314945694104282772833243713984274 726 28474752408794801977788836225446416603407870893766037097420488223812253865732223610325633502416258690667606967598787267 727 41471122768844195507692932762402150521303678839713438245723852238281348083417487437238713020224183668637792803118000956 728 60399261739580496099411910609981540746967110669459668948576046146090538626657014539817992277241559537692571289899553752 729 87966531290226374738031909834342112299906341302613044247842073348403120537578445732444897376990496362687460745387420469 730 128115980301187718102012109387201334302944525345174332152735544034184432408547701332761725712601912520631263807508565122 731 186590333480137842207501136181827848705585492336553217165205431358559659321589122415820637379777271030762399075245852400 732 271753394591215429596890853223047596304696188189347690314608730767611067583731728413007796680732048878700685626599591770 733 395786352349866004651696271718366008563411937417787451073425751589898344552425173579418572267545266094702256312183352218 734 576430101055583922657723129226723948865071016138182922317696120160662282891536934625051761023974047848997314971399910379 735 839522786549320452975485800135937899224389265912700641554745071975528608490240571694817349882726555297804567351216553118 736 1222695532112008246058647662884265916434029127071210944349127222137558770150297693166990612047353722190339222294315238152 737 1780754957696242765254299997833797103584166530454077942691129326598140316234184221461394368003390774695311772850044492009 738 2593522374194176304752677205652495465321552101714988680472996963997873305101139381057318645682563430358913441184136796217 739 3777250921793117564205400296265673261495325549727814729735991065395214332111625755047816124072412261012596243480460995168 740 5501253688092818908791254806791150076582247454674808293064421668468650745424833636236763918256129161916295164644074632107 741 8012121187434423034010612008729930177261821168974809453141811087110468247082733063014274752319535697181086933475708989306 742 11668992117393239154324384452975206422405895099277888780542257711445458535243385703723234830900561414148368114505558172876 743 16994922299644762620436176529614422749825982911430268727541973639550667361983347987732433641931785397443608323123412379781 744 24751699295473051297254324205445101531956169942449001312670206668644745732924553131921822388717770676582264293771853452283 745 36048803708053847737355107115969244715351353224841520669821680652472604304153105767300840753972550197107682375823221718341 746 52502102310990468692395206176674801438717343660462272745545218587050019724995592177317697343919784926523888465580342752341 747 76464971470270273514907015760286675803648546037275837527436168322137088258334931546763886892655201351457090357988194731344 748 111364909300504226190088635548274765765775874563803350914914202917332465094628009524426505568253350470517889302942236836371 749 162193783441500524421829925253083019082385929235471292759059655119395934060130872630011218679993201611507975850380086994255 750 236221836414221912029634237353597993580057897990723538367074622477955836277711378741115820893587136279802744020610087350789 751 344037575392237120193649010011888838984211117300621745462932202250771321767244652951351963226591620224020694160704044206645 752 501062285682252772116382431439981497594284506783716413842292750409993315953135722351875988340333442141595998148553516881009 753 729755794397999056104865314371349102760885440850961701010247268081701774845291216055294377392067037161572759731494819129760 754 1062828982892489405169419650639306401723779936697380420651995523509594628965345932613617903363123906636132208836410271946639 755 1547922545525156631559521732289774604959429372360575008702231921399689929298389745051430943221129702498881863221023277947950 756 2254421214995653510883920129283020662461943559885335197325049977699240032284744417614556957755570562319897844742194095719082 757 3283378118184970810519233220080265839328346880580781880227870330348013175018600912438249909779774941819861084781292841309049 758 4781968779954310766519675648387462209894483776372817624486471551822162915821007882584430461237604772768890779726348317904175 759 6964542184711447970681315269191871063104072997070309022994009641032568764580353088889489507964984708185667435307132851593719 760 10143279907211930260135549786558393523187140694735521345371951762532871194895333200929286966347692467076868987801432577210613 761 14772848601865708993557825613705056641422950580415777670172109617993892047307416667732128454970277170779503519822970596333567 762 21515432661823502782048187147384857054816845548676692827327982210793203384292255713878680730546517918003087968995846995791759 763 31335448910442279180936172959284917301004674254603585722060615330538357122770964646019844904254867441281150875778065933592271 764 45637490718985993664177168268475312192183833848816603186373586202679100366510602920642310642701645976945000858902361672724641 765 66467232209699198335115112300664530494405336039016831959427676305993139215544050174888050315114832338570729277035042732449169 766 96804028618079869625090582197565372795031083031407326272956037457468227926205496243796071789814847773358194526955394133188094 767 140987064530160545654649083039289579315578381748438281303989640745062887074295787836466350592297902390056702573861690837565246 768 205336003558835418842921877415384520188236774991161479737546623213250422543328333456234885792929703390231702644563336907555000 769 299054913285994492260391676841840568767335578830110564065319042089723554633274747625650701682966815324302291809058024438310503 770 435548757209877183217198674047764294419166597195785188456608956481215839413989510414030397099114487895254298545425722865430630 771 634340756427066553611312955546949151371105508544942530836869633598383025219952698603554269991768944982071697356858880997080783 772 923864868406833315536385110908108034962200166407252839408210540806556125029857225327837176195066918718346991843384175215296722 773 1345532801461275464044944633737341768500641873994762883757038588089182097808556151761382021143572635780430601430150869496838105 774 1959657285085738604949583658697169801408285524793530527378950038894356942027271614098812340645654210046038766229236408543217801 775 2854078823510666132666056277486181280650684455018467915638533461817511207230618693121597594929591010178782202432766049808909420 776 4156729849043801503578964007479726635793131160373843938541789578309382015968285054732899554879648463624356132776120851046133569 777 6053933372687431938129472245928808934980570000559239104755711050090623387169203151148727253211216436396728098500189940401900423 778 8817053455944335171156657593617873854409603813917474534072217473018333552592931028445093377072735646745340287523189264642587047 779 12841309419708694172663719411315056171691069254137741496190548782003169789358969846579681145789316372737335215925522441189758802 780 18702305530599507403856782275376032967340992203941176334060286252609996623000161361652813514108945811232645852348069581820249262 781 27238361815584038445604743961879878735779810922162450722591757959428922893582624676518327542241660089047456970137983522181705143 782 39670422086879674853683001359268538881743786183476591712570753347598971631174490873497140977126621432283089882601114372222615092 783 57776690066977397209743291223230121521670816569821871816870844482349513576921416414297571718094748118162305187564706529378053531 784 84146972466915099310689922721722577841488229417031148496408577401174090916180584691762822618995576522634468226514977201374576040 785 122553108652286580568467539371499072725984576503910907158657185995762052542577169227441205296620708116887074869667781663109798555 786 178488470826973997997268937147392977491844065126207293142107979485249393608389699612739036047666932409903740694857384955937470529 787 259953701448250801805217240177476643035518598412898281856906627336020236584506685388069240001158269329809791114744832163240427215 788 378601074812020443273095038606105140580984195375170720229141492304018674828406259089704296842432541169648680667392705483236552315 789 551401165093052805416242295331346706642734482045338779434750504504882286399733253079262327009176243180044015957582671771251390046 790 803070210555891469234751009894633238013147695503365281931261421596113351524280587279172689749748775522379911495170060441199608880 791 1169605368848737919113503294376827897922747209410514507386185715351190744468776329302625630683575489830045739135364451559512837944 792 1703433524066181103547700464676284705051179226779899242258688341225030515658275681439361911186758844393729681849402518595174197266 793 2480910098564874509294906554320597634812127780273010157296740440691756941190624657315198187934729751864997668240927994766465864705 794 3613240452418175557885705272738763842022540171446162414431757737069093416335508948878158868209121075134295170822905497067517863189 795 5262385998808778390065616623903971232655407898971551076583193223383446184270045046336757974341869507662825197546927455313144016372 796 7664230146079874132408085069866182780988702944630345548827432498760670769232995283646091117581568594857673085916696599776954110179 797 11162317577117361344795739224749898831536497791983933605132463086047803958531755865022973000713143658479948814426599715056908566047 798 16256992720417282592345259068963867156534926374242498240827497421438160837959062466690126031967383929575433614256831889818094156150 799 23676965870733867400768110772083796193434166582217660575654880480487630867708280113444906647769006323634701174007028915688917702115 800 34483543327163831155970027333247131936516945756252368443684786915927398444187896845726244633019431151086338234129657246147542656516 801 50222429972169765277256026120292417961041984036272775976331924376658150048186191553648593249989868020518957969695356520001063940817 802 73144817177839218933404795142968501289437604332801253739304265430184284245047784002435960738949276173502024245316918731013791224341 803 106529379063184734478937883949340706404982555486134972962004273550842740160465523600717009147223076409185866703475745512762023926360 804 155151233422263232790163806498105773659101480348345980445276377000877458792997447756966327499748727809651548733236338073085734578428 805 225964944545223309633563801115309045416139158389530655329691286732706442729680819216802084634659395416299014768979514408955765924857 806 329099260360756062867831683259268051219462133488619317152432798235639549296859338026092677331263694716698918282364984654422332704958 807 479305864845424770104953067988914456785870484631774899323700053965321732689952476537909015036929029988153102867382748567684867045120 808 698069366134058886500956832162815442780024107983733861191608797043469413983204218346199451235424833645299263811434509606355263606842 809 1016680319761913103207525152937070732331283612849529588240740734222483056519208445474443078111362368750451916218192362853290695932971 810 1480710832958516374320889151629397023623063593675235091949872160030840604350202858975762804748478272599011339889268531329826583603057 811 2156532912286671989528173563177264337514928948734552422783499112099500842997904015783229052785860242526181258819826681681233951355054 812 3140811898082417264197040395138998129235017591132407030575937401947113756693875337274043030256828216889231478468282736231300170364175 813 4574332866858998138156658708140153919828913724699324717446695627419120949797595036803737078637853437704264449850773047266145906595449 814 6662137643327720744923233266251947663043454352224012777887034795406474467311734065453572883817989595228323387627423318181660905855841 815 9702852693604021704524414979824654857798976462906391074764529461284956174544295736867608893829345624216100703173384468682507087907005 816 14131402777015194978495810645894767296496593842793666375130188231585368041942618351874204661819733146220817945426465498189869824638098 817 20581219848660569679478783278358775897069147433816871439823206775747709566758840601326821141331458083940897280268530651591275868879692 818 29974845182947143420241476748770537561224895049435246178196134401480971202449368086525404166880925719878515596090317251722448473063850 819 43655883876101910569284246820680333049526790572794166742143976973330455905445381941733893621807981361184664394989612814742356593272662 820 63581185669907500163929490224919940497895767367993253532378406267064142224651799158898699021617346632245969184427998984411452437656040 821 92600740433163732749870272658464130615962857806467590205676709557532431404883790162335158353185028624736328326166238451532980055705413 822 134865322790427283258320756379809432807978793627307233672800454864861777714530929644940947032852670885857077342621623113903971660791739 823 196420192822260824944517624139936378699005254063103339814187552197601934402712315489571282942480804781578346951645226718139143557046366 824 286069772051682567816324190802942289427953958828192319636985397031833369113914918755855251657005828431773483137938214157059530672824858 825 416636972532423571039758226246406301472702378181857554611096170521268498001713832871325664298378600643927408399124335239787962014656123 826 606797305552516154371450575302543542007524415221892225748810955185159564673335191273413305554956264941422492983868875775085610771998691 827 883750109328425762159622415892063151611843832512955765510489336837453981445168660418235079154486646274140949219110738107366596358811180 828 1287108971301143119351050697502285432698342899536983826011464831410526897126771811017923156741986796925448010365366381249007767918329831 829 1874567806574641680117564698015757108340280436971460659883823630376634034415526294331864273404376661428367501515967407305709948453746024 830 2730153032725537908489791369367750231232173542091318913415623961264067442330966606152616836199993374803517577140874994345400323838581751 831 3976242180175123299298211085805695541157939527347734929565195678377750921292078124587255014462323913630970232611425709093727353436459319 832 5791068004572638304332058866207304935225383351906452196933370833143462981448900417712353408593619442789441690087035960194941215420092862 833 8434211779350897521717993370668880846376093641323453168604959433515582008116737315641483112938982058942259530945997630827949708275584240 834 12283732168707459250716293533411616710745910442887930671235805410620122509942988830696695360542526447195616994591781492418916797616863057 835 17890240361518531787610481798472991932978197064479412911114372372224582161864107390689154222603802529137586679805568357690339349059445084 836 26055656033290468927894062623528028883128196648151321284043233751356117246423662468836308002705462867852150008867193186489776126478361210 837 37947908893691404161080338503865309546341953913510536945469661349463484041078202728422113489089324362074443808299482331078361219066339406 838 55267992007723996626109912723180098075999894358226726742938429629417068859749674430429548107594230459286245183488323211678432921119086019 839 80493261147089003891674219962957249406273736273049745080079959793270085142712274946219384671542608275393130450652490539960767603766682222 840 117231780180976546207967004088840394726890475931122556817665406722720942722634761276288904790310456835474132717673920370421434119758106391 841 170738395842691287691936373958274869770372564166635016093868276037990561860403032471885751256531708047780210134659388614489758970716422121 842 248666357961405712428561125596644507423318263171879898430777222811076027191071502962459639252221645896885882129484150243565117967765220943 843 362161992190445544421670468462984823132717180020835893269669074592385736919043933462818292894479744299924417603554007249853137051972264798 844 527459000335337857998099356976187539719754102984285408736623686654342502065325860230550326388117034632179030468665707081815506315903762480 845 768200426974826209968245289225597776378011109119482352165151237280521933246526551077723727339027273663511529149314359501936828812613832390 846 1118820411878690961939179329848084097200365144598861965957092639674448309243051581759736705561233605622978530089938325238281010029720750245 847 1629469432822150214054334291111155299861877514566407508079160081315967682186980910845017119836209501076733914827893231913363334413045353241 848 2373187514556741036498311679000592983316347772138979726278939254650733513031655936882827413479957339931628418383542674134445589956278197222 849 3456351414640321950890602451136532865847498212730087065477613523834491777333443943229211705812895977908385707936259493438832406478331795956 850 5033890085890440755590768582654382532907675050199571022084674752525717630166759859518011777769560288811755534967957357015129085758218325376 851 7331444739528323901218922820637642561897599396743132327795366144690996066176328058941454067422460610650623084334320623024718806075875912768 852 10677643145092573959805314012382323537349057609884191748793858130248146465123442952091111034014385953081803086323409348609724736131797069344 853 15551104480026063557634566411012777859887036177891334370705752087013807043801129057998465716436832457627647564346872815048989470212264415488 854 22648898007032057114328138079602843319758797257358382935627214771191031462295336278448553725890289746398477644638856497727163501288333249081 855 32986247477907816725847499530916880559355951071255267288738622306779719945739197712272416544623902723001410830424616277376503990615043886507 856 48041742354791280519883379497870863999041941403848246635313526393982300112862565026209206892185616664108308060025021307463575692588062667628 857 69968825948750629406562696279387321826992369765400316986864497453487008663456165962319373861868632115581114845900708839436738310959496217608 858 101903810409122467507424144433142191127550634413109988594040744816285073825180337333130636164653360998509250532885406035143304063721736886006 859 148414475090728619541963747544737126354633126330489998250172424097037272347509401927407839295640326070665923804396805371212050293040974258553 860 216153412988418079754322774166312614072198517125963432234972621557099629930605906375504742169654403159925528152766716827396961366979716586566 861 314809575804377488034222524763754814508129761916997696349669980182814074772590055565674498367634557143571676249572132511881372243430336424031 862 458494120670869713637079712408232012955364188128714502123589000692338681324284223216862748634018206149125864878231904180542565679593124071600 863 667758781328756939141437157993151745318067374588179700696909070177071007514511765073963267397323125219107154271571356944379763463377278863994 864 972535458882705065352396216432305523182244224977290149012102405584000518673887519745314078230013203157563808825958117875498378110394936492371 865 1416417492709147370017954481263685852094119176022184318684209767581168358992599911643154549388209730429137000811878223654894900489244120149031 866 2062894977585012326714606966207026483117065921538210805109894943883958176800633162191706057369208050879159260455243178866995936225469290965240 867 3004435987588665440515283356896722482339572882832678947494973089988981918558292593977375086343276113180145235801108990861649646722440276622613 868 4375712627932795442266339535218688809907154368643584523098480780565506045190114364587217419379303016751462526734925853174948048356665543730872 869 6372863686011708696480180724724372682287462975674774175485520008589809379522083420624395911474556134336440275785199262950514834465142818899577 870 9281549090136114133065475352686579776752554898548390232655496865481093099399667194651639106151088342817147806409263615218866963746935021447168 871 13517808909313026249813669924078880414272161550778043615370294757859987222052536710822904512347684252801591429789014061740952834564557772471833 872 19687571108458455792584666152304450209669692318711202027584054033251245262721579978216688436688227743793759301601169469539757644698404156010852 873 28673319674135408949482826459574922195769177229706499576865949804363143345782494268071783837511699241575190870601296572037498324044408614911862 874 41760319574512312362456994313450017777796037293583562412950824349052043256336128700230255797491313706568713543367874336374616193656832817115801 875 60820452978051660380873443795932984144951983919498651267533599222468358412972050268268660021241463164836138373475814009224912549683914971501712 876 88579961507600422528058980188726297238792602191488349403662983210523164193684063216003195077271115180049063772326772201223026824933948564644694 877 129009390698216510176226460102407581513746795676590683370789278089646219403029830277806450795797726615650252097013749409472268439635799549406404 878 187891511861822357412609347056082020188604064987428951310261231461242221679988229709894025567347289856590727592120351968916882587299552374222647 879 273648453330842534319628743017922988551187036428893497841058230046624019473789243671399054706735262078380925791669089187298172558262860989718087 880 398546348732520176033604622275704186508272570132546607374592221444287795528697433425020941979162882722785057249008991441007364936242986992594155 881 580449807607668445804604473432321937385315326745965356532113712398573111479044155052854343205812410809485797119308581007556864373898740089482721 882 845377156818216509705762138675233366911886207886252329858815062094202686993410634784024243865881682763840649852480452067275486920522069147351774 883 1231221938405910619679874024779039088153493541166155272246752592148475635113354264671876223516564036790208554651486000537881876121216875372642527 884 1793172963553328190786234458610228246066511535545591126474435995394058423711335514354742707949697039332252206988291822980812923513296807969825743 885 2611608173081907983495201339708232279066678002541869541255424370536740448227969678979898639485718827753646432675620861072456315293702099412133793 886 3803591392652280751279854279752140056409434690838599861222944332483304311723710200652940694581169778301703298806718651297744564426350979997050900 887 5539616406233684181660212800089898331344398786630297704033827067236987952532183221235795130291547948081415628713911678439187436669257026697898352 888 8067993314816819721217901403081584234966780113328183032937266820206641371625364027427703898464506434532690635665991003661181871606889888421164646 889 11750365251767401926431884732325798974592795721623761107732550631461424903161443960077699016294635657100831829199624013077777981946533636235419909 890 17113435542438552795821649499750434998772135103885498548166968883409858924741941356780004481168190148313779549248115929699108650969630238641796502 891 24924304035667985793266647832458042432136986673637221378073239077810061929389725472909670716311137001413606556727845973431388298546351802119253625 892 36300188242266609063541192947733881162875956025201406273028035218749341638734539041320526801472538024910074197536221548313163366180983257816551744 893 52868223102169189495834512816280685901884454856197286513297430737595420628226854828597138736487429658026714551160845972476009903804777627958364476 894 76998196134043275947344551256196916430750558765190284006603070701156977803145963550713534788209307585762396230500313313732049431941130898227713895 895 112141506939606992519077004663512024447219080517797823807149120622454469938794933363685478507440769686649094799545111327390662964266208345617031857 896 163324833698614542979472023783669988803848753798417580919310911585799118695073948053363826324476366347735875410030767144205339193429050894719905084 897 237869117605542147869312294863912345513690201779766155201415498180860833677031536395665278396322234951493207982045208488515905623797787583374667335 898 346436704260481451637816944400719743585438103117506599287610322382448650564303888716405504845638516235530206761781199101780023903028122577091102275 899 504556418533870076898989026498775898829282006756795933192548832128288914806545993298522202050974675311505899304482525516243225218754008448687885735 900 734844710023313392465628691635136976328213774955027978667562367714685463215980577329044641113635344967264370185539768437003763758653178912887978294 901 1070240567781020936354265919207590862073653606789939777111329633805607333794263600957904009884305608970788315353417981891429811604374155240014480683 902 1558716906171785723488328942239628553979016238325470422135679407250991927725533356205414449428001341901775906761465699267254466933994922257942463084 903 2270142308867193955956650437595248298657458070224856506883776647138775199078816833085750873246432217385362928934485398122985899017997666666115289160 904 3306274591687083086841262482595224847031329371504060359214966213652139931983899366576228122765105892457959393629469748373564322548224422250667210703 905 4815315600672808305902504368047904138446464510532325646653868857163285809619307760280655265943998728508412141595131142728642621038135938567545754276 906 7013109072181216189017901635742263598215412639768104994815306446084969905283008733910890961733823100799046005513531356918944412910564651255974608317 907 10214013563604928786023501987822650877583390904516644032788307690806227685609720678501643146310907438819286866484393529090249781547025437945814451842 908 14875866324585477488759519971909582230248310608120667549660067458930226251343410978070367028738608032311363740556883443340914181211327826952120498481 909 21665469458103379312638054948062193131573380344645572553864048527248047494877714370628821139663101412263947633122348338609735314934746063429504266718 910 31553965100119314583717478796872571628986000262429796188866461979142868901033519736244618115202585231532894967019273446434342453367966437340850162653 911 45955741483697732734111619421127118905469906527932176968410771467806994142638767632840160670818545986360966946370153283317361583351920155798061843736 912 66930738137517648342611180938271756009903892695493649529978187077355004631580319211491735035825025324926730301765026022820697148532076338538011999285 913 97479086682174185482993331544097572408113179621389250572782952656017500877571963645830979375247631354502220235141891922855200452353355806679399712420 914 141970230790932207854755328776133272958116796987344044404244183853835675761268571175573348547393963345093559920116941591158570767801391579173483807519 915 206767903935607573314440915852338819775207354499265455027915034374267484274583890769389553332745985682203133222249094750126656317296239360451273832179 916 301140357804189186235836867785488751252686774160483226170142906152582285444375167922539501624531226082065474301791506274432739514868436385770578799720 917 438586034739108764245959465156557291585608367357341663390490795404342607948616283435800990274691957462836423500565501622138184922167221305755478693655 918 638764300045268848196675944441521202248178995967330797888181640601275627665218462373326718029112979687122197549567776604267657955920927128403181240374 919 930307393975805212101270117731794386966355600526679096341722233998575028015652401252961306570678429843046666909917003297354841170428987744847489980370 920 1354915807324733986922289030330882396791304961660815884341658448151818084123961048440232752667682406141552809187164755555185475338416535734523652475593 921 1973322857397583793683342122730011718137517879460392830808525425800729758297755053870855834278173446716287982680536427737867510528364651632353127588792 922 2873981599798758064980155721004038306975345848355612223450276165258408849530122668338467314800123946228735111831053816790951686225311021260467584928344 923 4185716597270253825080790975927936681434654437081948859602619029143468654364558763291113009572424871932417898760606793324449599094886661671857731037086 924 6096150175036080018242170924194563148559539636886657667607854094202720653380848757013923508489761461615159049682345454129472631537771609519405250172214 925 8878538738343772773318973020076269551322469804325884688034698614906520355648571105888934799908598344457977792884218761448434390978454897303593330444556 926 12930857650304601761909952261480877052067799544703293557332209931618661098962597703468312245491677196544510866212654090296084613582467005791690201395860 927 18832725125174406644690729372819251215134652799545805285457036982080743610568819049963630836052923038582581876122240447433021531497122287544290182467403 928 27428307172805406278125303104139084189019951748678499583033280691777582634783363025539591216740193902221147583010902436422906236302552214038830306793002 929 39947061796177597327985228544894644973977999887356949697047257461123405637557109613719669718265376136462535406659601784366429973071796668601661257655998 930 58179592932727620944732323685461742315898572456484141818577136174219726150493221063594183703862856389329744847269020885095052213656056225288093920234114 931 84733767181389453665781190272346769296036318552109162641240893379569023982853407495179069763942752678144041826969299694762779518256003543691788287261951 932 123407726641398880260616007643910611996660578653806210344128616475909490442329119151527252569711984398022872723794473091904201004238739192349255191730917 933 179733151273641980770844493770873728436051843528839059452353017840710943974049144420219196858882478704073877560745314241004763617696043230362113143031852 934 261766475616422489013283377111801531218800562015252204891180451934047948875901266133280990751600068285852378480437746674539799907404386489973716889662737 935 381241230519123898454750430453753720198554035097720569686327878445586012671088460053324835102625654223226530517889575122495638835788912930880822218438524 936 555246333608875775361893934147371991597023422842214573296422115390804191948218713334511054153437628114515259415851928780745973386776396568865943088570428 937 808670380604686570418379791671714532011782951705784543129946607383784448636068388972778285315901525167490512287150417044712807283810449059705388297105393 938 1177761553537748728592100810328517782064721894170786701050328801709461696540162489960402509795275475541433814560091753491172724273212431866323468295632706 939 1715312332763350418516588922421338247761598265648044893053729811442768102633190954598392167633368498717812452006613395499932679178359137073294807913380446 940 2498210601366639638456781975801413873622086023445115248138625044297729082685835579219111374416469913060721192111376295726013483864765261698620002283550513 941 3638437204451500848563317890755935186808570483745363527808096766911112877049924532761079845908552892629517190595839442261812430092854652263786005688880599 942 5299082985035335184104722417721774528993230625313676406744858325401430705634590593243067030135746956358056828844705887282864769487126238559355543705485986 943 7717676272641384574158238836121662004757243966382527783351583234899790144351775914783525928267490771698553046171847116313573189828220641878878355026286341 944 11240157441862488962371444318226626122772352691796101645780578535650866273209560146317190933804201461976858783904983571048267457819828673566617219086915538 945 16370360048105033490038115425620486888466366380886445779693103889300077619272482794221601266730991682665797292041082820463338328841666788456861988806853401 946 23842076011008955315089412139861269944381070676513921237600907146847459966761981860928056791256474391252203052861562262753118267500485430932268294683037931 947 34724012596200016974484454549681680763948755216952257530933661852198322564956395426779094856147474836206937028608749950740714174099840807585371857326291087 948 50572653582024709578513947502634007889462706365545569322613095985431226985879887707771569912438991485643697146059774074943105848617185922207013158363981110 949 73654888911293737298143826291810306961841182658840143875127731207170053679641515424393523261181021452873356583555901363463321309537731276709585091677344576 950 107272256373418204508236212154787178776893371534406977417403479738078096832909955891212444366944585582408628468385135401163507961358042402296451180667464325 951 156233172808165164262788927011068967044249584102369904785744983361906977011347480282262284008209172895113235411251412570723902187861910753060509880330231793 952 227540699812803035500992678743465068583966590161928134823998124697592353819800934152481838957648039945225735888637306641794719880805255422039643967878936588 953 331394217634388688113238820443169113911365265071418596920769396618230093479941979771919769906374338501123562941786294465130144105622753461652911027025852715 954 482648280381746507558716804556435853344255246769898658775703909479117378334474820616071924210642836040864202763206094294522616415945723684820568866456949772 955 702937318032684642989954109435005192177264946554674099589774367779917659338437946424061334200256575061468895227822748422114843814835975143574905412292471669 956 1023770089250422644110397172899323964798941539409016567045767124811067239291160114004731359006762573143634239572069915461874989702510412288527636415889733463 957 1491036496080699404268013282489362063250344869303091555248036771599425936635795422267100243494106778267312994314280305038563463837777877309138889408215121290 958 2171571386962838764228564777012580122866927092951560103757326316699979454653179639437172290975979902139320918459184437773345803316740340450001560241126052772 959 3162714193161156576498491106657824124320924631086088438069122966133134984884706987996493753954083167071883044593804278616096853813135002546168898659338230166 960 4606231748896311506170491743187732941000532993696578886988604274252153037678781646315577435902875720426031401897447854858925285133897040402259914820860108585 961 6708595727814864938014574922669513445753909014917118133437941078333339446324347231628654565957747256525679385179989879001418373085458087346486147702176647892 962 9770515052795479179855807300603129446219096931303505932834785830594782006219211215904060658807860465113261977303317513179192348013193919665288905482297773043 963 14229947409276576324493957629606961665731340673612000461456468532144057595598131293711191215155539334552061426157693012484448447398855940117395442763824785724 964 20724741958494968157535033380515610377477977645640446860766862533043753076265184546525482520928516061882008859244989088844489490889782905357518676166095654023 965 30183873270409899356839157195148379037196208393586297341380600488569641101635114287861334188657159730176782173256131141160726299972240800732938711899246139292 966 43960316004355543193075329238283420808859313416557776633399533651781533616586888954421766816765376532494914188008666474486849075650181553497536915097074769873 967 64024565896163215698351233722266474306304207820547239328052945809277337654104112198695017112213062433482465837580467754622525524781666733450347336474553697750 968 93246487076799147877353472612957908121861711491689565727238722579791654208806968098139835426757033724718678360888528941701115635315939194455595338212190914380 969 135805799390585607287752120779457440782456691076896979557556869323141676331762957611050957499364725109388758764364143708032695292822934899449588085326193485553 970 197789919237663986715132324822028759874092250272545692174678084169922049899500658038805694064775473462255845678132471056138072473039986591087986210035531475857 971 288064665335297870244553932751127613915447970451185367843332819087463815214060133649028806685805051464724268414679057568360993883583988755869072808419668819674 972 419542369674700409144933834748567676930267447039038985152393442441476117716070576842513621756813911280935554437572976453108372763683847756675268580249426615698 973 611028776290165022991840836966742329104832147592753736811710835625655930725007984619754146645818131463314520205294245875017979155253120967086489751774410425839 974 889912896626256925913815662826846744918053640770550960268759823577469852024037508657015096797553880947105084348584076474819391274727138060909794105126099392150 975 1296084561499697092768852619330119600401060681986574638880618643320330807706344457603177705444650027651445624205060948583710071046707653321803904511051152825447 976 1887640011653134268714401668310590653656244982669151317508788147519175756066864016119269868523206335361967056526347549131699269600130470573650391955686358657583 977 2749191618694146159543431028189921803911261983864928989270706811810893203027723429114574969230468267613173177784722735014421749289471777096268190343941504611927 978 4003970306647102169982074931279570529375171048642537961834181634405484794113229848006971240072305198469003731776338513864999795247890838128191699149264693626128 979 5831451728390876230914689402229624058700093881032293808573002830071965865674199259038745447542743995341569730460220984291140162758952704440656114404847984330022 980 8493027334418269112592372398711781312378154626097560146045003748770266161005259547488497530106654381713862394882976483038497777538689710064005742274097711887080 981 12369392162160583039907109137419602372455144717876799795685023716743860672224399044373880057770845386863568597074146199752358562418337470529849233895289286375784 982 18014997060150112381667846371701292754312024192471992858531391390696208275740437123171977698702313756586010339291108158442232142108770732110026109361986035054285 983 26237353850743237336805151041392609948098281570748183251971081559772851660896311451664617464429593656150640290230838113932767649468158872326089120422203472551340 984 38212536743171403526226365401271180103106077546610696670656035467182866502292180780023999469296686704934699762195929214104365679390524722490385181853791859263747 985 55653400592714912441368748672685983425955419076175192017341921598446634319940742489086753963521437317681619189309524479292694932253637397007641337662785854146853 986 81054576887955222322690090380896955495785164565377082320793532606687602168244847316432299026436363127444921527334181302930546863907127092687041821624086608640163 987 118049290151470893373494396538268865155034615924700443056589826418275973985563841032348116198357670047749649818840932696366113603009347287871263227968664289927696 988 171929031528101281357599118780563750336774694192646401224505534671925686694943682727238401349007318748172303625550100699831549502463484143417927667923919519838893 989 250400420402888226152886408909882450956486792905365845947759545136215935839696209040280475512372980230079045450722341922550370747382714671428076771419314682706633 990 364687510775019842404586056915353055031291736692628737437680568033736785651733363461235575440991495280977545644068153419242350442543748868090023179285800015345440 991 531137209359677933176720152741170677242133910883403099908288895357942687636536728004659332830080480648791878263588107889935990846960978425965982495895033640795015 992 773557434327443754294629174843052307853694916448513335772298932108735952677485353085589250824324724579342972687439111243586957745903532081653612280548557598720121 993 1126622450203891142656418889574514446503805045814229223920857393454121875542498343848066676940331735732833220047919425531874748303344695486745886310654829657321814 994 1640832456619037336565112846101574142174111052102520440474366438080689891658739599023669338383917241431290408341542809977423471418912253971483032902881749207521095 995 2389736819293117115030934261796840696945725161898796347877942963552315653197920787638583647037217854168314061481951851956758149301920111816355920627197911183918807 996 3480454108795769239511462355329977727353695997414522798948837926976297188093644785935945342535440190139013096925792235814646459101389400347562298314605079176517570 997 5068993667267735854443084836848554991332845864751799879229070867754520156084614024812872579973216098920147586458406906369505625099895760025138342653508834154686644 998 7382570203659639035144873535809274082049572030694664778381551783187021803925261050543985972904425455025195001710111731364979032445626296779814325777457349209442178 999 10752103156865987983264103934958163053262028282452356677388532392693671646489761060577865500797512322504752377788890063316558989412095800222912779905880419455217169 1000 15659549331285633638407437495099086304813113990693071364617004224428687235694941544003630474088512649810982577134128216793299485551221227378771340112487404951045642