0 1 1 25 2 350 3 3575 4 29575 5 209381 6 1312075 7 7443825 8 38854075 9 188836375 10 862496902 11 3729343275 12 15356254650 13 60511763600 14 229125615600 15 836555203223 16 2953900713000 17 10113407774450 18 33649438734125 19 109017926343725 20 344525085375315 21 1063718962906450 22 3213112175428050 23 9507518339462300 24 27589758606051450 25 78599508560813413 26 220036653552945875 27 605829878004987750 28 1641848841812392600 29 4382899458095764300 30 11532683189054436837 31 29930405194672781725 32 76658709645427029300 33 193870953757251841225 34 484379823379371804325 35 1196152826144347034362 36 2920833239298555428375 37 7055478640417135769875 38 16866114612444686938600 39 39914588309452557101575 40 93546230766441338515035 41 217190331082600197057725 42 499698392345623792564450 43 1139607219998370623238275 44 2576926533502050719054450 45 5779125574414289107425330 46 12857110384774314807370475 47 28382347678766902662778050 48 62183410615425586101586625 49 135243055647127979460570300 50 292050679267452900843858481 51 626309235411338994348868975 52 1334097278550969507162183725 53 2823133676050874419965600825 54 5936007989941706721978180875 55 12403586610046098507152347614 56 25760695555668537763232461800 57 53185141058332868640580561725 58 109171123284776723348275379575 59 222828018129767859234538815650 60 452307561826781143532524354576 61 913177475059561413981261438725 62 1833947853492471875442572040675 63 3664210340574711266801111495000 64 7284247849994714927595368528450 65 14409450946663431035717042288994 66 28367061248497520773812276701600 67 55581419553132326272046693589975 68 108401661889191119746090964326300 69 210462364176230255387918891712075 70 406803738119053062563579251261650 71 782899240014802870443112625153825 72 1500287351237159500501126159217375 73 2863034946826480578118374568655725 74 5441232791641378245984280675261350 75 10299595023312317404098858418285355 76 19419044156236387948603229869301475 77 36471369684490845287553081526789950 78 68237565066311406726158678814270925 79 127195564737907426337564482299670125 80 236225241672420500466181416849571232 81 437133976067769614172477262314777450 82 806053700531045207813296029081477375 83 1481156618308986334845693809983258700 84 2712384644165086323820994048695676200 85 4950394701649058023570777822740296060 86 9005149171904120861004644081820678925 87 16327817607780316709193838780572593400 88 29510358397679378839244528893994199300 89 53168241292268717326266591509589241500 90 95495593468807285276108100766948096444 91 170997114619168725179486505549726259775 92 305273623117549584793467343453122511350 93 543381606039912230129881311452446371925 94 964395844165131099944742101525265991325 95 1706709361018725537971146708817685564725 96 3011870363592982519358959276926698980575 97 5300338482181128624261049705080710485775 98 9302062982876064493735176362499304058900 99 16280981204750468026275061428015093153075 100 28420019677765343554724817788010239538398 101 49479709890150134414140307608734453763175 102 85922116984150448943443534052808218488000 103 148824199305720533988586266474896330273125 104 257127333998538224233447005008124583812950 105 443143148375267059455020865355309000032998 106 761860721703079855963045404096119235066525 107 1306643779579585003843093158328655539657975 108 2235645336053890880083625416043452795866975 109 3816158348083484319190697279083475986444575 110 6498917711622060727496235590364181811178883 111 11042310771512405164419393391694795756003900 112 18719575355468715061312341859413985689100925 113 31663700485525845762220952500078617447826200 114 53440348022409715496467361451463956898706725 115 89997583010305664830868376874120390649624358 116 151237033542295829512718296668542591920876925 117 253607868372949106284304153016086624749886825 118 424380933950747656093925341210958299287878675 119 708677493231984695759947648811250408938816450 120 1181005439054451922113520576386776483327919350 121 1964157302243633816155087935910421040534525375 122 3260109322896520763183851227728632746787551500 123 5400448207956278746418688741762923532872716775 124 8928514455917294740595128261446777551665101150 125 14732966024449597549788980064959711186363976249 126 24264557854606344804043751433540174960615779325 127 39887355135316440382151522962934440856063229200 128 65446742004084090045938853529067004595159476825 129 107186442018227890385381445859955843488417464975 130 175226439822920419405261047175234956388469880014 131 285940808786816025735458960857211161927795258325 132 465776924770719496416302994784943471768650549825 133 757379535998002020880813612296924402811126793425 134 1229394387496435583789578168634447666113703901200 135 1992136496698717278632359211784529018274355761854 136 3222590801016612171291700288047023768769594718175 137 5204239764965436537228485380230586004753078188675 138 8390410565509495539873194956303471827574173792575 139 13504872712953806101701881681757207201816038935275 140 21701342344756166324777370422117831865043489005889 141 34815997825425284264405359994833497744624802455700 142 55766635120156889870821997061041171192454823430550 143 89182667481329656082680934201658985807256788585075 144 142397989562156294916724620215310429361554953061475 145 227013394052180448039612970963904941345869616783540 146 361351663737983726350457324020387436521147860598775 147 574309771433985279583560913350203006609472926347325 148 911394558331143680253835691974870624813082751146450 149 1444166073623293507759099878216466042646518751485600 150 2284991694454064290779310884155926230176511747037781 151 3610065580006013060532849137393195531813136594238425 152 5695274137499573516685553426143584792753563334955625 153 8971999765367078556320691412317375220127260005318150 154 14113829246590013921078312529262214605477079609487600 155 22171101168483362644879136698397226239323108849989461 156 34779408497798017204916034458493471740078914149659750 157 54482280470719889957655116567009026098268662012808175 158 85229917888314124516674513429809920809209492458284525 159 133149037781195451442229544820281038989939088233099750 160 207729676473140345005656701512116274367894904166623184 161 323652455517591504140953912305632264346061340362195025 162 503598394061036157349951518074448722315539586078035800 163 782564200806520564970124327742444028259812698581069775 164 1214481468264423704041273767219220878853444443106854350 165 1882357347342037799488715886647172164458991011640316273 166 2913791269322280083068743759460113413283939642980538425 167 4504689179214740855110903801267498246799822842820129300 168 6955462711206720492348422810374687498421842471117609575 169 10726220813826414748455579202642537496969500971791191225 170 16520819606122576486725621186374011252562036772522202450 171 25414710503535404081613545554507704330513167651007326925 172 39049185109942557943159045362864506855558124768249417675 173 59926161241388983417985326632231471816854427335639953425 174 91855041756440471735593812597570959901412339127724479650 175 140629333337782853070941202083792074547138227154381459999 176 215050014937241351334235537158010627380833378437643655750 177 328471640080141889935606562487235274419775719684945554150 178 501135615352269624652962110635509435123711503806189110325 179 763687593662426109804251971097312367265400842821760515250 180 1162474170695955394878835814902323485271224187137883207336 181 1767510398340291899121372259258070266453132725480701004575 182 2684452090164286695980350796524554832505845068667637446075 183 4072566881550366017718731505266224097534499302086593818450 184 6171681460055017918029440472481866457369113202428320678100 185 9342546352186901387300714225340505709551168973693289516800 186 14127236737827108495955602355989192709818717454527154327600 187 21339442106301255478126244237224855907214309720205500055450 188 32199297859743779309304572215342990342739767184790545887550 189 48534529402351355552612412209086898518069798570268324477600 190 73080222068316490079202990420776866674724293234660932798369 191 109925131883122580687978436153057047266253035371722071930575 192 165175517913586099115152127836966242199051399337833699902925 193 247941545389173507916969011640772232028262877333758732820325 194 371801580789635818940081778908643400113992283776896346327550 195 556973812919237888091258609177824856079629963697819136048925 196 833533792187278856661266860708310274796598494581625005802700 197 1246177107187156738990622104826205367918671059549457943783100 198 1861262564324382012438350043028498039312200893552415823487425 199 2777218092908018575866217016072064677877557893765974747037675 200 4139900607474803745038040673910296009149873917777592381960374 201 6165247356254542142252437369679945047041910207824765396714650 202 9172649512964816207813873923613690013853858865040324796582300 203 13634078790365072077959053752119059702746052060521437054045525 204 20246337548533116155006868534641046575610699359083366816232125 205 30037221199133823081914174031302944953291764876460149943588600 206 44521371611389819283608220865098893594761337314539520216489800 207 65928877975720320707911897605840352241558411761165495528296375 208 97540287080218430513068710113867684784151753930652305736869175 209 144177126711174889995883785851481840707989223194692190820734300 210 212919510369771236539988971760697240558623669135526549005288304 211 314155045220952096300479111972681539993464846783800894732160675 212 463110690277951489614673791181358126685699826600818028693162525 213 682088033479309481979833723291394760784331303536568732261065025 214 1003722246083295494698259126265092949506685194425724928599092575 215 1475729547824615667271874272394246759669319716050296874449044729 216 2167817306628209762726348540357141271862655347975250839078569025 217 3181733627173314733983861317588236195060340026035011793906040725 218 4665870821312221473210339129502654355582111386695428079788870850 219 6836469030145123183198115434378147218015563519678453568132026150 220 10008378081448562241520748352404811124890940661667108612357410225 221 14639650406865233784013116234426548929170738520268403746815026900 222 21396132089042144947200626182564848323783476313480817906814476400 223 31244946183654210565564736191640688726798983329194652296437907525 224 45589685516395235742896124024663534533357742994418565655923549700 225 66465771395000651929480164917904475307214120642704332058783836226 226 96822534725394711724026316541718416297356413388278959482813090150 227 140930201951402471592102277507606718744252985295289164836600439375 228 204966642354794380336977997678526508889316370543628125344223556825 229 297862629796844441940815048783144913224260431936134659179007081200 230 432518594069860889714446843561205875660496263301237529303428772180 231 627554810288831346660508460956505849637954061705688756671872992225 232 909827006457096968542948750018573292999565516826832069128918748400 233 1318039442000342409156142561366557253747852820360144053435548444775 234 1907930407102744546237353911948496443485314049718963622102541085950 235 2759708993968878770706794040813460867611584129041103627815088550092 236 3988712733000215361006106043299403608305441183509433072119933522400 237 5760669961099501890243811282748498817306038705208247634935341781425 238 8313540668212570816443463363158028444551351762908490717064000932450 239 11988748901133590574504322615741984407864348918170333888866814204000 240 17275813252775158037121877055524178189422724555798371044789395186789 241 24876077761419577098415042514052237398507244556533139389881766080325 242 35793653482580293168935858946236187857374447153325415814958164067525 243 51465097804309639955951318595809983644256740954551413177719969760600 244 73944203660492097075709128355595903682315471914402927845907948211300 245 106165136564374295035255978072794854375643294774022396846878395292250 246 152316880059983430944683425898472557125779518317550162743739578544275 247 218375709384214334983133583578209499581267980531704986228664107702375 248 312861871774074733456631940446347897992250409992991511826156759017600 249 447914152691855525934266124274345245573967557448273275021732575381850 250 640814848644596430465240489206332630509953123711572139436647096167583 251 916152490061187850843162793284685091331260338538133672624385161819450 252 1308886987356800130751045316666750760350947076047618551068055619221350 253 1868690879615304704166045639129983410943390928650926306785632709164525 254 2666093925672458498440828965914926094457401376931561884301251930459325 255 3801174464695119786717255239082487070536970172581094389467947407917860 256 5415845136415420333779067838496887350475684568273439536982878431362450 257 7711208221841347315956528014466529475438666216920302371730599533445275 258 10972056818519057527644379974674316138959272660744100123342690445427425 259 15601441985212899721688883537894525044629802293558288529202914155828550 260 22169410378732206197601068314361933894840281875293617478230536540762034 261 31481678094328449453232680120630857009317510102751947962778298871075500 262 44676334931674629786066938979086832118618679046739677209941880787278175 263 63359935227354646928574067886520954298103614755153809788750559164674650 264 89798898123867250380432066721506305864394782331101931522224969033898375 265 127188529778108406423795769679413357098915864348107045415519624160426425 266 180030914848087088690698830711383651760021296226327664881298522037499100 267 254665411037004964367198009186953501297196986009121666159228167195238075 268 360012919953595734524557684649159599654497278633849134951962620955933050 269 508619450463156896619118759591456631680181626339754798632060634487377250 270 718118449885623042569911831931943399786912384372028685945663151773800315 271 1013278724993630914176818345011837927243917141035865216621507263576701875 272 1428870748119932864052558891138221836058330785733135160633928209908350800 273 2013676018819332395515538193225753678514100382602059973807025673587853425 274 2836092024376943776652433817006386735710953547697826094156422940629836350 275 3991963215814391186319335813399966646287086767840906176295116530773624390 276 5615515700616270922032204485511135714092324257616927959889007576675358350 277 7894616941373374872360201111780118567464499503208536063625642323165611850 278 11092058877635943964309361894064890044239549127229743254754245652916337500 279 15575225088605517600505129725071151225845761478524521977509695507265605725 280 21857421163494838292065166548762027629352943059178830768507521040048089036 281 30655420877092363332951963947129618731383036830092666755803477717876475200 282 42969545217893203351230180410717841493207632633619861685199350728514284075 283 60195034778395525375137173476649613463427498978198738715441703667869996600 284 84276857953950459055587997422259177641226025549784817620317364777632010650 285 117924775718213980131726552335390747995773080186976097380438252030771664294 286 164911951900970049613773922114181423072096746204766217263183740583645888950 287 230489335850576103171806538043020910124109599931418186020414172340842188675 288 321960388597517223201293647570283523142754410983574373169404715784833821025 289 449477763240353082943830280621360965614621346323968536340425815634028954825 290 627147058805687860908527912620902577168878255817439896804164397111987200353 291 874555183114325575983445527870118571600681221737537279765792033196309766200 292 1218885536131856802247663542162627972476591201484851637251181701073674856700 293 1697843765400898810635063324807076037950862416667972034773829343380615383950 294 2363702571408417392788186053213457038103266602687233819585206956324141087600 295 3288890628759415572831823616753451677587649799138327742876088331733114124255 296 4573711038352522007370039549158900396093364928150015970108255581292941185225 297 6356995149687204049072089908925884995736919130979388434908707632236768034900 298 8830800444012218995966152196404404884648936379276495174983406882273333195000 299 12260677061905218357928779658544063520667712266250882190874849931144583041925 300 17013598399319359458935844089447174159654158525688403332986161097838474736518 301 23596434320340449066860179890180681507612555759995470057622028201930840427625 302 32708919351875756344932528255190955565702684305342817978840885426161958257225 303 45316539909683204089565064063983602848494514539968921410018158342556936742650 304 62750780578323261257687281275706595761281392545179915055870181109787324205325 305 86846929674661824593551058115269671955055998310471683018995828705634827091959 306 120133421667085718830412527598335206661035422922094653013261507815984285097300 307 166091860801496465048849323117397914215781380416889167744347046795576380952275 308 229513934163009563986431583342239249617173995186296391904856263076826724376850 309 316991075290286602624636216314608753481954270830063162306776554856181317612725 310 437585923942723047435510176088944721710332718667120732423960794744494014309848 311 603752627172653124435027060773671520473956781817368595335804135220905570722400 312 832597588303003360113302360022265628607116563885243016492497758844507208184325 313 1147605770109619527000885756828690830623247491148741480913131965096634098779150 314 1581003327710814087965470529175685628036700588971619259776405916309785684506450 315 2176989577055375141708453030447208904970994815404476360033018825822465539935041 316 2996156062582252578648231648554953127601603125863738851052038406093768151349850 317 4121525873868540554844039533375453107375400194674323281454829243337412989643925 318 5666803371447957824283496504490633781070287000312975246503422132062792333464225 319 7787638033594629998566910633686042501008400559258697659197361655966354034071900 320 10696996456921134023848948977781012256235206999565117859237214777235780169156950 321 14686131052039736127211896628055517313581016666351991616179176458405792824008300 322 20153169817738880328167596403623430693386457683784696459396436989498325764744500 323 27642079057701666851243131072378278005268787422398539526760969256197608606003000 324 37895738116166790697320452740354219305198892025355328187577959357948826859861325 325 51928204285330308832199691965563507468145436806291920069199847649982314678308520 326 71123061580385267929913034909743074855864057761533273881552122423824597596387950 327 97367207531091273317851839548291817061136164018369693407668466104843346391728575 328 133232765111321746607412981194821699758026651709924555467912928855752766160436825 329 182224319845647252971428492946970706333066869489768575059542284586953738271913400 330 249114790046039679120137532460655526841781187882359305004858038616824621763328052 331 340401501157480889911849737371688040058885271772023077356025183427755980522363200 332 464925208885873420294710103577797241518935338821567711847521656111884678608883450 333 634709918906764500764470891225722713561610910046659120977870341956357871328986700 334 866101756582442497251485245866370356144418521406769384910678150859262556785693725 335 1181312698077785502293151370158434761876970224610877247894540354247714875667904054 336 1610512175640240968561657794234827074812604877161531303618687425619592036816300375 337 2194659767811467816275875268073050036530888641498511656219122832778502953906310550 338 2989339891816494882451489571792043809661346394091474520068019702571401703953616950 339 4069950698639255509688167513755844263912684654379816845568695517244143838838596450 340 5538722389674384333938123358471193573513165980087023525808340478585745952613599221 341 7534205891033017221311305779100734913814664300194821487152211133010882533250547400 342 10244095965249285873893503879442548877357814313230043043926008259296779752142052750 343 13922553186109083325759192476640749045033353233128024873981312568378766313037658125 344 18913593294138111959791599503056601802509769737170097270798022136595480172641374475 345 25682655900843241448449835340130418509072070992908754900017848992383692207256088200 346 34859195080949380814023821343288451337119741405195237802247681382212878637332537375 347 47294116113220213469775959874219118368197768711456147364985204692512113351205285875 348 64137201305923729945780082133210877725030765016709750418891994991740365952957012550 349 86941438409869867842999225369180621074514224046318873439167851873859136074121558275 350 117803541481630615285532566141715081389250571686928558899145646304418522509774340751 351 159553142205394940607198448306139706948963876939222224917049389189228336215704729400 352 216007405222800068399024422081048193090816101967492834808992207015990392341201446850 353 292313552562899036560897320279432745751105630967959149844249927749260108505709821800 354 395409462602183201870564693200079842205487881244702343950424610369085453729353676450 355 534642796680100316552476509021935535108423722905584173274099763373433292373175428129 356 722602881304588528623388624787341770918100379343357723438685001389513063805622715900 357 976238010594125299939411968293793438111290165547273078289481407386268895876796371225 358 1318355500381635795553049693785411975350839820505515637314955879129347912001492938625 359 1779634814711618865167401379199009359032285647226355177267889896881006376729709914675 360 2401328188282800692831924615976101537035473223259070033673485787063109235378096557958 361 3238882106020825007169533910455329499450500158508550349010004138915299855300894023550 362 4366791733239503250194338299082979848693041779638766858189819132624533690848632264475 363 5885105524861127662669947778927220050923695100475557364554676867632647293591644015950 364 7928137580742376635757439087819891915158711264586546404613129245895924125061956190350 365 10676132573084990532550458981738674251745129455065669214395038320221876636374283920734 366 14370877844315411331712298161193786453823104007599164739582525838058384894236966928400 367 19336590303888606038424158216907028798903191736448405100850174688774862881422614042200 368 26007849626945654974754421500344106051806798925841384300965220394056641149577219206125 369 34966940649500413951317119593741567938869568683307062030827484808429974745887913510500 370 46993755497705231714367542456858966759402697849201919304300358082003344458953860650950 371 63132454620663360283086250704546713863283429613222955800507093740621406008038445617000 372 84780481483712656401310378647996074807404118273008478443510399232751197557075631917075 373 113807382337165145805898995119312676231870381968488346004577537765186937709321634763350 374 152713351630188184918309498506951647387162396636543646129775035532233746009628941307700 375 204840706155073613208055507407427431414905868867528608841976589997885661621791574957090 376 274655853231680506108710693394586138817314610154514252820427775470812701336978207990350 377 368125113230318285432290570623963117611202902029314693612684396535380210395264972709475 378 493215452306396976422371080793359810555138949679858977065404130680331091897338879730975 379 660561397061063373904455822568305668149139273470439835789958634888227716575066321596300 380 884352959489369479409285071586882608212106446350001886096429932916717217875657129277386 381 1183517384159694991109768372227154812526446153267305024926917736475985366824557754850225 382 1583291377264051941213230434151021789602257679953543294944977323300856863746488075658000 383 2117312090021328187007390349425753188869243768567077053242959592170909699425456866035300 384 2830397020631344052336846381822582058444025575101833712237720651588418913158576077651550 385 3782238492310399037836286491871455046212419067093344161580924138911929435661979646272680 386 5052311850514310464629878706225970529312599372495132101228303948969110378208765075122700 387 6746393799997161058224338277020364449640651153443223229490988509192603055768968310583350 388 9005216030301955533840923221009800144454151208241658604847234735558514058501483638231025 389 12015949566039181585622499529005812197979503562352831511777873064478889845299420743765175 390 16027440466134061130784384170953262910404583959300594541689356228684829322417382772190328 391 21370415181820409815097606887031250535205067352917710382681456239562246513371734085313825 392 28484267272632751604729033270764607220518007934278035255993236763739842512990958974370925 393 37952556864659414890587765272391258621991537007392595873334433286518664600625458383279800 394 50550040530163069894533282927381225066846685813118826238856351808746667197967096395451375 395 67304955281681895258493706721575013237097794618241594102297836875893427951969924209358865 396 89581476049022214943008686210029702658128671981574410911705766178112231919765348891771075 397 119188843423788978755794947584579876510377129343474716237522865593632829746740585009447425 398 158525738797406936510889698235151089611039505349852383179601455618338636969325394262421750 399 210771226720711159897538083095448109566293663258770591849420062130393235771148818675994650 400 280137199069160290662204446549221546750313450988080454844712835519263273202471909213934137 401 372202018110327419996331508357053746562370671020812012425207503966790325647078674559199450 402 494351328214075101909011720474237324148456936762861352771287407259132744848426881099484500 403 656360264860041248723115304538076180817678117264662100556010307418233695274497214806483975 404 871162160200379560182141820969106732382022017424560039839576066413564894922474918506716100 405 1155863147965014986213707424021155255443793333518139859902849494876513827800146933056516681 406 1533080884973624425773820914030989235893660983724253328545718081409480817321459893858709375 407 2032710346591053982037152900200989408144043390798604672617691421550213628266224986832935375 408 2694252174932835698171062064119701087075097194718637351124270587960670814237848430909403875 409 3569881795254674061670237555152240330385813894361005440740382910170576642326713309492950250 410 4728493658452879378380102715046503003667047797967984102758152084427366239114998166593037554 411 6261028697734222370886864904649572888028731255278563308351700802908122393883483526968275925 412 8287489884241325049011985916187858103069461517778821627759288000051039049631787629267470350 413 10966177806038383333691627691973859131585562054765423234474449710182321267875887251733408350 414 14505844873909236474285841394583262978703732648180360380869547624491491740342333340907972800 415 19181685375783255635422243724009745255643199572339606109964810869769905738404571370985830389 416 25356365254641834498098614900705934007854154849773217913059213611536151608861581612541239450 417 33507671228028146983224293098975322330578614823829314718796385731871506622339483139963885825 418 44264851236733000305589440904382704892617064627169277105433621201781162913063860096248253575 419 58456363205724505897681240644172880801855641297759223456457133252323619969979385519093200100 420 77172593773024435403964219701996126110024327246181654916052544912714894153790355182816615880 421 101848214468222485175704383394874892905208087944516850972248927641944713121081825083574280725 422 134370290101267877403530536309536311770726553684597376190915652820142313352007675848349079475 423 177220147709080840079188289475015978303948935005283275073685427254718168773712640552194046000 424 233659491180706603324790785286281390501359966536743855840579073782615029095958687596188147850 425 307974485269591762261833761797015055554059796340956791526053598709609704280567307484849186308 426 405795766147639906797571034067365042074360979461226245315628459923158074761882046379638060100 427 534517867904863721360805612444467281689617526882756586467866077463900421829830138436334889800 428 703848781750764630524537606624311028541117862055857322523892444868265908365955737958502938425 429 926529803694698303140883372965473179758147989679734516602440039880619206618877055302396181825 430 1219278150303108933107985755982758867225723411265854523275107518941827237815593943614909232496 431 1604020907643717120743669531047618230712384188858430050144167612274117367266466950401070621625 432 2109509867730878637517789192870562343394331672942956978106291979531609633273519860519576650975 433 2773434186508182351450590035669320728707717478838497396742809168652929121606911263877933297650 434 3645183502853974330364507038679717736921515788613383800707861155085665490772514205466675069650 435 4789460707359906333752059723797421754204277035277929844609106668584441769120420797894441627102 436 6291004218293063086237609397031702570968394059810685497917679051793998518538898637237682359925 437 8260758669932628427670046372178191069643201938717311130719772102763452773419872993398942550125 438 10843935883339504624772642144141618063535263844214040970505402021491541439276389768968953881975 439 14230542069301752065600391128721385091605280620733050131419054378588765627161337092327172655625 440 18669121759977810517608986834250454322663541521321859841888498374149170045461086722166658428739 441 24484696127955523870354218099752392429532182526020144747660474096621180184979542634058418126750 442 32102168904905457213361318619205006696829663106269966970423687478230088751478249541475137040625 443 42076857537534273888251060955976455300443590221238394085860949626285422266946981730696434368475 444 55134307097639930754560227470801416394084703845722984426926136526414005288017992400807146970700 445 72222194285540201751410143342032266441659924261421314298534663696068354134376251492252183158600 446 94577973370449975816006906074478867734340799512138449487394267402322306525830404615936122693950 447 123817013113923259406931932221249975175173984145131758410610755108462101953630887433497825395300 448 162047398837551425206401263080676727101397524630240455764339111854239606606819606370115358662425 449 212019424307030624138448880070150567996976844295371485215440005570963767273390900583670674020850 450 277320200322358620748604521668615448537723187723437882655071628602047497351712136612599807936318 451 362626924446742924987343509568875418209621310863067340045730956675007020378157875364378365318850 452 474036401062219932172122854778139365929288074300735395518004783918821773899109419671495902014400 453 619493647229509695879570354941801357747053425678702069609940370956511518420721670851166554550475 454 809349222709143197143624199700617911326371669591515009203444669057050946459671402342041248905725 455 1057083741396949641037652460532556835250739637684978482984722325237526340667670618617195834647238 456 1380249450656891695423809404221783583712260165636874709699248832115449654572816332301805460262825 457 1801693573204310146137254912414039858842964976203204533261245970480376867676492729357286962901975 458 2351147287043817967099898795054414135532009042234147451966723294976773917452661217511872320914450 459 3067289056975643548247602786096449153187543939487381318714845640038455056039567588042786749140000 460 4000423186183886903698735418821197428804930768270793200611366416851713323721032217045011435724196 461 5215956072714380292842118524658452098943338784233711667574259641350767250427448803424081834937850 462 6798906502691338190628095725752608489903836654729681982763634250192537046460617683498466675459450 463 8859755965823649160006698292487488864979076506646337284180271286223734892320882721865673744908625 464 11542035055112960826956255254065273464298988748852117141884352206365903940023678971708164336891900 465 15032158468739953267279510512078742080971840107057869298572506596636672501330038763886544951654407 466 19572171653552678523378972743185386813752916956522368219691388248160704521074844660425797196722075 467 25476266629769178044105955630716850146243019936799076024997563184346504398570665698474952423057950 468 33152175798838895919239996618718170601152499832871168124344522267837211161181379939593086777119375 469 43128877040982008872697025535652562546211322673613267382089842154032743303481325923111738192511950 470 56092462396063072785002111522628829421095526754819375451924083004449753032436027972803151508249300 471 72932563459631965216100267378224450754211883065632004008730213194298598286423756437595347012352625 472 94802424570839174934259604632965748465583590638759181040645495691014314020708121499026275772673400 473 123196615324702483051529212199864166826046866051272615848535059284648639363060399785407031060728700 474 160051535367021633735712426790907357530867353423831420489923247642460660566671263178585563274228375 475 207875362074753998671849228616106782953107868964314430421364635647124505831636581725666371211163226 476 269916022423438244010649165379778930612327144147034727524673777047521602431008404992647330765194725 477 350378258680029865240526251165015080149332922571269379805808874797040276677732971877546465154239025 478 454704063777106360222685925198870298073543027966027941676706494789186181338986107264886490985830575 479 589934892379513766493158486416364888115800717392558093323021835708003688097512127710362101383878375 480 765179372649785714819493995113195137298750370257897438141952783218895828943494565997157011800686486 481 992217092022965088534830069751697660332409624226020221863074823755659324658754572215303035901292825 482 1286277845397217095958955017650449242095074616700141842772179096225000858128316643672718136473023600 483 1667047078033544345395372505773216302037383697350135723210426140787585067106584529052842035144104700 484 2159962849914936550736637295763123325938563985583445428051417048081178042117996628207159473235473050 485 2797888420098145762955846651257072606916187293538644538802198721756477959179873789080295200959055808 486 3623268688351157944546334173210587198337090597225576804039213652064430359017632819472665782738439875 487 4690909763855179170025558676214031648349263437401477982277625543752613803231208012434851142712466025 488 6071560815848984921421229106874992613258677279675627199994886989725692426471923817328027770574227300 489 7856528611534404298467650252158849339133864497048063318357855550380579048828018853105814576404103950 490 10163620984720721598385819615165444137715886575395882407294149754520713093405005667871621845675831502 491 13144800036005785944817929809024731251938075087111358638508252114586136640675536684750708305958915600 492 16996034437461257650967749566001579545130343248538790230113520629780315212777569095895532392814009900 493 21969979588195482278931214943536985538466871919101507065772455958264522807776026867965526049949895750 494 28392293236429133813447101118282213132856061233763595043383120720684533198319068354352449044703913975 495 36682623685589688276853155248158154640047473273380091575455780717126072658384502292778011545031632950 496 47381602097840640230852732003355329990656488530184894056299395007410128271503482087866086842141257975 497 61185547956873246356901243942558420499256860430492763285468950933443335976757562788927525487053567475 498 78991080822899670809413621233932542916825898624124843932239620485625173581007852688038363981824391825 499 101952452012563192513316418399648549383859509727837873447014506380592835268610389106005313993969554100 500 131555205025447507419757225985554706525657730295390238198805241794093429526600410904905408987030476159 501 169710792354535069122000311977684134933608508755746353393682688436201414521779244321641408214900822225 502 218878081339685228635473523314034538872576802712530906318289168361511384028028223331434670146794248775 503 282219352956270202669693112982041446273061005275815939476644568614306605886453716278308149834415629100 504 363800537135376321922541124902849834360269370499483524774177011465809102584943472099663548413641288650 505 468848167061907444066267274785046070033647857187645209396697791628301224902200547046375069770223851172 506 604079039838359182093285836314416983532423089963615561005047448859035009612837028290914635525382997375 507 778123055170789766678922918205067093336552910937883516543695247862029830988987370181659637351453897275 508 1002065439627734222589444842994089075997907068660110858249809908740217024993171614046897658228140086275 509 1290141899182227699505417397808053993616176913909478788784322323841985873162136570065301733820773111750 510 1660629620897504505360476244800119268706966219728339865159127605679736155358816649066571057693591529580 511 2136989031998550182927551143239221003402332272152271494387787150139367680642492537013228049095951329950 512 2749326543601342370340402012770281175441180859872784499570209880371817536094223427657846454239095655725 513 3536268078509057331145775154924933445399038675427134906062753256827287084796460221063749337986320906050 514 4547358182807239401222058280969621102129222389520695545649453585324900438019081692504018302902870022425 515 5846131447659241930940615926985525177465284773360785762722060471321149936005831303722339377451481979498 516 7514043730365050967532202565032250609943410951093827420491142854459222122008425289862067142791053985525 517 9655502696003079779887495074884186422838894170937878975563539220007097224409691354493587344905150313050 518 12404303603449472955550774943664662308092613562582758596659234413730180993554776755583254744584914797125 519 15931860981849001713467243825432365233972361058695364705485243631455733232769223359919566527329239391550 520 20457734915573088000128935365686636522030781046816628770004847993302395355761906769892826237799983003480 521 26263088481571514104496451252335853142533118798299994306663864835975414012506262314008824469931852614050 522 33707888615101387052693124467835469564813044057177320180595888378156841696592323871543031555336663754450 523 43252886693318760419162988761753176934247798564279313463701271097541496025081243847030895310661706130150 524 55487700622512901856719860147763705132141206868539055684139651073930891891609111315709298920028246339475 525 71166683987505967416236811039724814177533802107812969071559152486931289993303346537535085084421140037941 526 91254731229711604671093825380633686531289356303472023368159858675589931620946397677707685569835870504525 527 116985758022483694630800374048086518436075585935044351270218653466339408950192097676198506156532109282850 528 149937347535352071564891930932423050300296854660227001660153602815150096982480831845021963568803562479725 529 192126010006115190248951760787714163159645199746134835399053382165266194137983138393258758199025108687025 530 246128720735737240170821282679602604992129468144400648436875020367026948049181652756309012682151268693370 531 315237951131534051562960582416792112590340688281210339054415614921074876705679295664982078514793284145075 532 403659378736507675016638357391272747890075286978617756578926321131485761451026490122325958715486097343575 533 516763969572605761585274464767956910615708612636324021676739415841152582155380453162943753531292755318150 534 661409314681856184772611617475513572633647726960410080287838849288519359864823344091598589455769275168375 535 846349156642488102937135745810691505635131158730052956973096466133858231345370844321227748737408817253072 536 1082755194797612176359481578966845496114267972235507651755134814128893400449243722304187569643822358622725 537 1384881806524957769573681415664647606425460581536246249499969720690920987896254171201321050324800390602750 538 1770912642304959667030401921362812455991063923816298795974827473735394071464103116391384906930331081574025 539 2264038621751012360330098350086023873884738448462901755383071640664255810188152818525230629532219764573325 540 2893830281173865330437038819349505550322554252441457214820665450990258092586368486932550567499628139876159 541 3697984467684371779029799216910277877106045121652816137379232691979192484649625873296832566475685786390325 542 4724547012488346887207882713980921585478728213454122830113398679334734720165457973936333680027728260424500 543 6034740478881654862805083183638050766426120722634724343340201500806190119434392224511406739783786496850550 544 7706560929392682516091880948034840143231449691458861629364626153102207444115572367082057314698389547568725 545 9839351868705448568658055114016436584587918973805327612732331779864892619050135017875086328698384718812180 546 12559619598376754876920633741505888637472269703625021893891536036435666820417226929789936496212929559894225 547 16028425336364541599904695101810223514563045780163819487693040512296341583573049128733272394943187504607825 548 20450779622495527208154574209732655451576807269554887658483189190007266070601872640983508064246418966669500 549 26087578829888583791592405925845894016993766232458633659490796023559431232336614173688635196431477853005400 550 33270768459787876209932160356675604808435640480993095405747094409178440278488737869144561534720313400830770 551 42422601445230181956702171710405530105891830150466044689114260467701826938951518634372635444097165793595825 552 54080092213411954319379573171081766259659470585429861759144564679938027017296537317627613269597545065866700 553 68926061765305061072221219441360656363788139824806451205878604862753275589602221393987212089139274592112600 554 87828541970504517142469431481122083822616380169719591467293499131893668745162385873429492081264800104042675 555 111890779435578055172188585291043825660247337813900511362281044039353052193839573531767099796089423060830691 556 142514676960873257579987599929872938816398828690592148693634047961484573627469145946366734199106175400309000 557 181481266955456936736560712111680544811608573206665898064239537645964939814022183393955228999012604353955000 558 231052768177583183873025183964891916782114604208436169227012139222439304567673083607714406557379076312653300 559 294101987788973870978606144603378820992832925052250185677479597315514242224358754542006042223797667473267950 560 374276361860451445545791033732945201118462521737254434521257936450434851741395930798325538932462191194859464 561 476205863617478590638877175608508241949939645379421906130662875631638531921815461296951429480346014263866500 562 605766456500417848838000056740876052795770570011456360442727364258691891725779147955741136411537767864424825 563 770413863116023146927822366490890800872957343113038870775933037695694806533957919478143467628745318385045075 564 979606331191457657140639109677080142390306604610268351464206115575797115474741985522982139804328316790321250 565 1245340017949120593446912895548077465777168833429529143997108672893484717354032337010180763009915136677368766 566 1582826855127101417616215453891439477737896558347633621685003554668999814912122328341333518248797772190325125 567 2011352638956524500048025385738750970198487350690856623852824889083858097055870142787137597946921012366815000 568 2555363042443177081775001843155995305872840041291480991800560318753197559276136816245391515249799212856484950 569 3245837812926030038797161078030635342520058810844231603554058909274995200113045385630699621392890301455311125 570 4122029278754298955823741507084352117810191246368133529636343901164485760999073850500813284620990236871909925 571 5233661305253704522192843064633030711246836823505384534724736170301777776424129828383754860167438527001753725 572 6643710095693606306976654638220746297283818861621929305669666992861386914933227012839130720311111343310213100 573 8431920092831795462657182335836141432969348297739935014422116548134847698796588007083898989171229003094858100 574 10699248419989376008702639706430656909255102573007433766528753565605819016693171618742333131888180456584331275 575 13573481972176426024854452167246954610349632526328647302116394634349401004191421021814040265552835223482442737 576 17216335152647011890671750493533221964066334060986420435704692173993391314132346147752316625370043361171714550 577 21832416778351155491182187098993925786859014557982371545838466727396329141333104343134187293937801358404637650 578 27680556165341317754178752802873147653981389808637358922928876209063452936183068396119894104120556641855565225 579 35088106282881358446845504263055347819944528563956549562048226095777971044420235647042056895157721838583541050 580 44469002964114737424984776626267681354513039986305013094161529874007152238391253493274749119358242862842334785 581 56346562073373227632923723283194882351986925166788236099651445980888648048839340069977077998138525636926117225 582 71382252059219368760081429011483105526709698609062121288577877949882923272302306305567323542064107113619249775 583 90412001050685125889368232802421717964651347164577326037830351281732615493031268966261229650931566841036792250 584 114492002654936159035678738709087279353503729337055756768513346187686159504775576522013962609449557546547929775 585 144956494344229608872676131294748824899642121411878125655985999160038997772027784464606143560232279939893403142 586 183490623738835756292698122698599893311797458059754800227006742461845347074200520426321423991404739565535222950 587 232222325070140188672352671507199912237498000801491955890340961235057905552594783106402237236063188763397514375 588 293838143186069222948682843703657934992056501536129340662582121330049385869004200074682099154793160339537153425 589 371729219063475563513760303293166044106542165583404699836133461230943300177916199272509990726533480515473469025 590 470175255997359255945796995351352299455130107118753099287356836218354048388991444228051694007749956865469615312 591 594576303651029304918446238098036561334361387905011639895539999702217490435999219299248946826291858107947969075 592 751744733662942081735831262247051598796601491650238645733284325316357135198610169786428900444535481192221460875 593 950272968141559043232878681512987421441868659262003627396354064268286102187014724518183478464275396887648111175 594 1200996527539449802965307880625356808458135025234964071227969344637422882965327239005245232605032239503373840750 595 1517576995818439141073922007928073822758586134533401531021402961842772787267827039041723284990901388449395825875 596 1917235820294893100288491936058218018956410248992608325813080229000961352683904703603027090935259134385583501250 597 2421677799371608808533273190865487587900610596276304765430316637628891439262604689777835469003307748796985739425 598 3058253075101651192095705035734266074886071629652754362938965223325884508405622025756470168705133814425551842750 599 3861418955111841794455412883598688266209075600196071793823531491168693627416258786759176464751151556326962998475 600 4874578586436606535614011573036419087138602044812469306425361420199998902556548643398795269970955890637647185509 601 6152393202500824409132062002845145476784938604958269849559586298070081323301933496065351220071849183166021345700 602 7763689378919349286149472736801758225576155900992969700901304289490250315108690648096431006284790649838058450125 603 9795113735444320266372267427664385876677462300618818590276443091647504225234685716031058864283346024033904557375 604 12355726402687916040500809204500524136994530247179200189175212556952173818489454414520151242095283857495828048275 605 15582773327117448743694603187735087192373518978454133800651832723801084527050480028597950441143965748908301185271 606 19648938612550485025569165697271580401756317534102731922267853372928461716406937510970025366574965284711083304400 607 24771454715613780738305138029548816381961832033788181668019287075890240444567685358012068237715905960881867351750 608 31223544336843417042925877286987421518502242502133268100071089617594614976446501271122506165135021366200182777775 609 39348788171360918239420742881526477732639750860046818622474184113674269782573120327462860822919312717132202914725 610 49579163424840607144661592695399868839397955185882211958876754459146402848640084305473464372072130346804252629334 611 62457686818726967006811277776890441222313077134647493587462700125654871067364226516850426879975508130467461647625 612 78666832279228737656984596850242429167977170113526438219283547346869657847710371190745040592194282184356552717600 613 99064189601099286002401840615814502025320637685308595430137538891901862068753036334104201098270620656064410083650 614 124727201068688751093958166311279708103036748744091634124390419405574662967122679127293606275441090251618255577375 615 157009277013921842122992503680247780644934806296320188393110004793012169289089006095572897355944363874439301319529 616 197610171977212577015574905682990154978814546745229737860691953107092827874690574360369245014731149190120983592675 617 248664229731079409550223434031814315442501309809982950451930967990281561974041302467070541906881567521823848591925 618 312851014429858917374440734677261453632121814941511131251414849872184708964335743643417535186560939366321499891525 619 393533982157347088668630653012137840879205509596905237530346196329505219371615491222624318189582989679606535583975 620 494934269099791218189468921520887046403530619446812868416946084684354342651661253079518016855883259875073041418925 621 622348450576114622960287554165352362322226973244208423875705096798771835443151681732005260763857868649128586765550 622 782421347977269036071663181971557983509600160675995296630115220397702064374889654534265853064367207768367890956875 623 983487739103703592321951163136961685129339756333090259111313854843812180601731032190650643101376318497791738676875 624 1236000299726661101205952010748822454488602385854790667270092811379696203001022759261310848326985110458952907411225 625 1553065442985394634055395958173652938594256375398556087481387854303232840052106578337354481082721881569672600652649 626 1951114143741139722297953956041007329656025448253836485440582429113272790980724297364208736022576298987201161992000 627 2450741605767590358003395201098773363454789734593627177104787735902959105225474020193102178518835150140331096844975 628 3077758085567491748299472550530751433271766722890730235153887678955779304882880454754944926815801068873962191971875 629 3864503745274727727629857530588374125895028475173490431735850535269781054374884425701626811270563436867235861262575 630 4851493589186309624898328582232608986229254467677941922157981244898711392650677816810143033139734414070050248800882 631 6089474992988820284892971885984418416076198464436086522096393143833873610348206735177741598434542358770667536397725 632 7642000870595473694431880767733798902977959804600667660394746663622772402403789570426598388762923766786710334211050 633 9588647148680598480014815830808204902828607620205593084064414675346260695622300645684509828455499256088630386819025 634 12029035189359181182908254552328813457058395483331835327332071772186492829791472356084180263591079779083651432605100 635 15087859681463880536792754876785893853239327481849289860858149328856885017992899004955757115278757581694250082343498 636 18921172259056082236762827627166502518752706717747557408697996091657090657773103671745556876798761137624725403984625 637 23724233128680453892743560075345804727697616789405531109031189043443477731470653411367706225008495789735282075156800 638 29741320315664723818960342261207623582551671410568658176120955040146876575976022548296264517487556880722715673627875 639 37277982535572216503200094037515993784372298111824102091614899816916308586087206852495992826628011891622251668509750 640 46716341841105596734662094985019861165765456980152310850296868847773831830572582756506828853111250628765390012325797 641 58534201913205900124088730143715877502082622321799060131717594928557648166352863047242830338913063955988030258900675 642 73328904406778066845296442026851573523932039903767335398134906871568830939595071657511686686418350961853385974565725 643 91847108144666424558352173975318309683826676266448083810268362474020820443643752188996052276062079562570086065065625 644 115021955395744458477851412417790099730105576941021473405675033396152889268589330000699751107221825945053027263166125 645 144019449925165264175808477501003596005426281173475521013875442613732347990098008031365319040757805784931330108764865 646 180296320314397137465225829245651841577100485711928159230345412287673224864909522956357692000235214699744238249188625 647 225672200783114858292595069995589199256887468478007915256195301036039799120027469582532401121208821970619852696151300 648 282419657214070349809640359469425920464267163063273762835078179913542682819062507567932173540746651509891520166250225 649 353376451606567151111314877255154074284830289058918249250327382489568300264011932473901274934984418994982064790340250 650 442085515170703962933292900126236181220976778017726287415408616703522441595880003587727425933094639398978720735401355 651 552969440169341447518545616922771376086516236295496278830161120991990722087494535303632454707171924821929547568910150 652 691547967327624830523181070218569130923748247010754448599704606939157635310720810810591104357686507510453806178228600 653 864709018541166445767902741721382668200100728091702652328885997608483559062838873974439139506937622250966861249788625 654 1081046402303603219189033197927770970816872963884928720299635271592077494208199146214501949786034302388543603632826825 655 1351280524146121520288053818739493542723767274612387010030666510861524046905410918669508489290355518534985761137432115 656 1688782418397069409355015590874297771358286811728468390645821821461853693790731845582175905057708704808008256435564325 657 2110226369355316524737924500668273405990298894790468515834425872631207631760950437127016882125487718837987954302342175 658 2636402543627406471568493413867950866081717866184422693343981083040178873874219755426195585028055079436115997198568100 659 3293228701398388184458507618558806610275471410236016710653016201313893171086953353991250420095573905100955463263922100 660 4113009553201267238359252556612414528138351901913708861938537581883412559665700174102419718722042030012251792469341659 661 5136004127409996358200980811555568005316905145340212964852089931822725126957345722288298303037201194914133013018265850 662 6412376166732477893289402877232518479160511551536983876982532119929213034480074181773677010632546615790300832195732325 663 8004620767096767015886334853491783425298738210613990145602800858477606605427677652438618680100673347653361089002384325 664 9990583062162980450067961767672789118031595478403012565115306734268249935369788138066258788804865600026590731501952400 665 12467212798314494135542407484774283331828677241499296537170119544704483250338429780687823480869384503169597512108000607 666 15555233448642260136453875521558771886194239097714419355114576240084731490883974484855840343658800841509406367686705250 667 19404947703988505534234182986834465233348260284295551733404506506309406038919486786283200465897040871062964182779199275 668 24203454766754105630361797145216599797395632717930562299344941977834801262670416884976088329777087282534240063495352650 669 30183621351917696143201771097728607903550630597457598267985810869178482156764399117747098146082342973664159097857981975 670 37635230757832652465727239115892560113257757514730774689264854910351160592810481922603347128236988596259921170106708675 671 46918836631915379523242542966184737611151167459077145736716517404295810269186883838161135352330841307686534308911209125 672 58482974860210346165300927416492013363243738191540868791932140911643008072286248891811147496246347691968441516872120275 673 72885544220223798586614275103004500160383844853967985843062639704382284473767560233012545127277550800074217213322741600 674 90820361314537307192343855165376926896188710528675226877520910064730837234967784077482638425049260106577799994263216425 675 113150136836575305585400911370745346816453514744065609780622803254976473293613979519368221287157008930061077318256149781 676 140947419533382682045842508200767180811975133340576211475488017323334724941869299641594286501178315554868045597769532800 677 175545425088548084100453631291063444090556710083705942444000759193360638468045549670137752452725428489183147232938035700 678 218601126582557086115534282266353436678174439033722076093809563388781397140538824259821181378270360734150333267517871975 679 272173552266519920631548677359178786420791780666199661754281091555910738589658176991503375997190824234879928991268647450 680 338820941167874859406342075242838297258685260548696078862794864187523377448953933869771917627550145102531719391184578209 681 421721279761058681364185364729624531991695160901076483202596922840388059751932058331556443606694092427859348390784263000 682 524821823432299930924782053802099598528341513409514729748841730312666755032694827848743862955628434183806890097456470800 683 653024544013381531657918988015337507455660018622154153370222125787454224561044288669431541464304381834965119336171224475 684 812416100156490708681817277538392135161411654910203537625868250196212259186566826878899039550982740303960419103941410225 685 1010552976043646850754041726288431968417591960925567169497981078820817962534369581206500381484735596408670130163641185564 686 1256814968889696996893152910999663887271704986323759108202097575641639247835764523288463435797448018320013047149341671350 687 1562843341842428754576591649906847217993100628064814489966213982025380275833862095520625621290686965016035775407341107100 688 1943083838198815973824888386399162637748962499184406108440163033912100240932011194004261992163918432439478189166016401275 689 2415459550735126250286156404946464436890614002659135989483453805952084357399421885475479516029588852967058356199522512425 690 3002204573008249455960883633713223547205904728398839057871525725485353165772793819911170631012263231987513925792799433015 691 3730896695219679932908077603198331979263461798341819834015593024348035232441723130930422352775762575186167801025255526575 692 4635736475911979742067081206732191058221795066790256948890326930680775398040921594404100532440755808635909455634163273325 693 5759131230109386200427573772094464420266707789682921205800452402102428591275256791024712134654318006609624324180719279775 694 7153656327776413856756708455262650418882287265715393605223373272427286650136481676518668220573161148166518932576902577500 695 8884483314741652794786991268634382485225059806365863504579536343833266281156990752035283678188360898967659958199110431300 696 11032385517921644696842190415710280547011499572689524576082445583601527745280560998105240502597592860147157055018684589825 697 13697457923357695641820536629846329942913050783248888230896294505126850930154103791399629635626334949544915307727994820875 698 17003720385714288777456883438959778187668867147308042783520231996929365957164567872982368738038684936427547565719516853425 699 21104813080233920123007216998762639885719575982007146947632577732500092246536748035239329830923402926775681390950972035000 700 26191042317039918642888291021339906229354979962188337903879138991012657512144783513836268745025628585360581414082928025215 701 32498095591014582109460199274273011756049203102300369725760020952560561169144067653338525802990677913498591465494165965650 702 40317819735690255352725265610717180709776575066966032999374855746413529023179551127233077345736869601782334881562587867250 703 50011548611852279977916556324053463533529177214182517801879922433996872364094482865924003953777658576703788705473803083275 704 62026580989282619426857637285370830848766258466744149461524905268428004555518821701385094714839845528855035203441937294550 705 76916550224019497917892234699024411585955074173552211948268516763230449629079430165204523559896896211462939356495696621819 706 95366601217152191796200510851016201967954487434075647135986116316450089103526336595712761395960724791290979028345823279800 707 118224504631930754408453517051398484145581858347986355862184759246722862464853654231799815510508029479803285728597086989500 708 146539102888881436827824189884478260855113888952484642441929425460129231146030330445418217051085976712690097008091432035600 709 181607808686801994924126603533588529059908882590287239438111557138622336938373698344716542315826573996061882306289170905350 710 225035279037058063043875784970051661008227645007867279262726075868055041735578287097341547720877819606453865485254982714886 711 278805883689484486889233617433621678854473094334318699622133368804291471889225716234231390924089267754443819426776877319450 712 345373198087771009618293623273461582152530619515345558844540768722275321639130803586478604150529878732939713581896607595500 713 427770504353933375920115371419985213139347512280059256104237227123878406244421742254567400980347558161541853445193772390875 714 529747212168853838408370851460467413544492343501631519893603663487094379276577226063251634627965476356707261395249551907100 715 655937255280878672605921770426518667764703059556696379311027835371586561050386547100880972470676798631193757725367946133451 716 812066928560635910765066025140171673837222007472004987803946681982391979539371097518909384716574159280382004574011162294425 717 1005211366324705301134071823591899117474263989319589512491383701041044557992701125741279223348531570907676231758613700602300 718 1244111000475924802160622712779981223788666623750197619614988611557417421078492424109677896202234945516286082552963034976275 719 1539561969594555029253471080473249604491862893866525042091015279927310992089206587920537818965261891399984579466548231152275 720 1904897691512059284785183813771338377912640615596242536960747289861825573628937302112420240268594008804880591404502407062675 721 2356582802343809814552157042352545398916768228796483690610253255570432292433655395677059776981874271441141709674224333618750 722 2914945576859240778228828775466582066167102735399700994749885055141005241178801663325603708567435568905357886656276313411950 723 3605080990365972541066659455974055984282645716109595316881654660121465754014341443367542778657564916701771990857712735898975 724 4457964021470313826152285815742025614299949963178604684321841370882651605923589706816334283788823066709853687922336705561525 725 5511821948275928113317212653795064328413087931266628719549719956284203752309394572871773456898157840336431604268527073034404 726 6813825651152382851704843223485738329425386301684538954720860220451623520662115136045007147479314709313665717410588319645050 727 8422173786420618527631860625207725916580942178957837960519653067730409393271322469587104434075344201336514109398302168027325 728 10408660730829197255383507362092585474058067869716234609808940037830800788292488150097638502093101792058773246777849035498950 729 12861840145707745886010490784798375089288549968163155591412624943319704200290714125325069722405604627228204124577536338294825 730 15890921767673741971018826099046064844983655742770342681816537403046041201480047037651717996024692258764524291097123033846909 731 19630570699330743814395375966022831632522472771016883832703394485972471361356035966785725539689206542368924465162223274045550 732 24246817398566565703287307475218109588526000962321544656883582950796676246215105604632282534415529761299077119706104717775175 733 29944334406132555971564997272999217534153592673365185175553578369917038741853743985692712122931730429902140738920937970411275 734 36975394642367056687737051746406075372845073519703368888478685688953064671044336836187445988263076448422716480708409339147125 735 45650898341722382171665814195244179167363572842817978948027877742050292127568577882762437040989777490639269938501910578163490 736 56353944441620525138133321028074032133816714566225807776493723227949893111784027852469293889985510836777744971939244510773075 737 69556531258753905415369743380264329498744146057866955128304274551618354439965543276038277759776413215377252273557150330572725 738 85840105182268292727475671115846993995631287650167436498540887785380975376667472165054328917351736151820537398840542540004850 739 105920840545202011865442003416257818809080813675440146084229080067567877518068005566353864285413518159760356926752489753324975 740 130680735739731246867951139105386630060003403212807455673532197831895223059938811189879042507592944915793047528562775832062031 741 161205858524429122464499666196632013223702707916551461514680706086333450996364637504944234219443133161896315484610266558034375 742 198833377762543144818976176231753589023738400583203192209258496636114106194217413003855578800428242849173985331260412832101375 743 245209392315529535216986522770024779710713213167118200108333701521787506605869970783546997528782606337418335735273590750295500 744 302360026169121675979643488028751280577510020776876221210714090554295915788719027313975118854957501490397473373686467629976075 745 372778821299844022182136437734203291207637012390598284277059069724197161609017230776607532092263793035391960808679967580841725 746 459534149839164522492292031111180459549681398333760274451117389809643467661650899993570876645598172110866993661910899771521325 747 566401213605513858014002008337388220208782163295303700979048026310244881585134190869721334146554894841494989939752174253974700 748 698024237390782800648564440814702509817336890639825535584481298374935063366115640724021637918319550790078946731065580637534000 749 860115735798302405618293329583807241556043922664451411631592651704562250645691235966075391155044651808996516354680591060669400 750 1059701294957446097678365937707694153318153179616004675041318333617963319489802581298669278750678286127914964397032258044287296 751 1305420225022506651757963171894375168845943236851726654114381624226172166944640071350080963142866614239426748213838830091779025 752 1607894786516100497317518465596748681137597341075884228509889653848658744049716789545830571759198813927850841843633423336406175 753 1980183570655366460306833690145477602878332268474914978748167930976654045140222952863846104536954487084210281774919481725881275 754 2438338139984569572883011689342230598157262251232673604496355050313809560117188074836798634593065433458248652167649845027128050 755 3002086356813462723991823615505462186704590748071218137807992893711682818482430991699877153813879130187577970087145087637764487 756 3695671121670159165218944140631858415835319180087128712270332515281731938619877863053628229714253556713795689249757198392452275 757 4548879730707607531903269845758011169803786612788388139055199575021744727788351573234491499071877167958182776622297708325105625 758 5598307007087363449499303647354969201046650243064700328811399749037058483629525502863273906868499814980650477238091346927524900 759 6888905093860928526641531314517555314201800205600582062508390685067980175222893740935078673742184502428068030458223704712186475 760 8475884714851305963457168218001316660078826014092692423852519516984919977028404936186768987618969428972799071242879442545679847 761 10427047304834037182586592632416861616807579504585612259859307606925308608267272498646902724009058584601955555915315024145132650 762 12825645279346921703842715062163019709485204636166849701975319136268843315122393780002048907201660221889083252120468621088700575 763 15773889589458186739257061061692171880715689127288549683624335653659236853222950122259181441754492352219106123605190351506575950 764 19397250482437206759255403821412273069689691142323344176614862530842907342890563271482916658629235064400067221011931439114906650 765 23849730159177954608757728225193691403662777382237414327488925878573650390377834738143435927767789046224969596203458447187242458 766 29320326120247060146332282714984031588213809335711523630903418345082152966204047722397799899598395152111785921056889382725954700 767 36040953058385293940356432087005831066783307560324962021651919591227612722476920847683506344291970163746161429372669823113398800 768 44296151182729542610289887672110761792370943196723240005959241079720969416055806056196967656549722301968830736778481343076958575 769 54434982288437073377598834108303200721438894767167997057260824838711100463276828992968841151685190531349675633383956764858232625 770 66885604695127099716522064649466513603074134842092276647223542287029591543646326428793609795909675210078268793181345110576838930 771 82173128009247368846267053186018724293798870876555206781838830625555877775608413767208380145371004294885340710951328613950008850 772 100941482965800071127285790429200172809479713603099054371128257665673697468956430369728360178345132995771792866061267941263173450 773 123980205804306821320002983495086184246714679142224571316230682105056756614354247355107713675112333585599725101541420719496505800 774 152257237363591199786307528019660696071406235280043145732667122535682769184827600335669621854754047436692974400802923597561495825 775 186959082436143689135980654104897464362070144032743637980992125637797458938697480988568340250825807846212847795389287929710522151 776 229539974789318818360392630995261609428911105669627472461715983010197098542320240888866927637273240155006283421696879096965420450 777 281782059701972860566372760869777842858621281836217362193659692526411812574222907921487289412500086062587375164841203325232077125 778 345869053606065261624074692233595923268008008533529257287165435646929421316069333897971194821135094671841277845395829039117340850 779 424476387432316941816832701634408833946993077574529649575648594229181202190149857765968102102172374327308468534270422654320388625 780 520881508462929166050333853722894718433939726226591289163608230130627641810917117476315509276512438852134735092385534274265231039 781 639098831642796816147990405974579926187964779820228442398913585893142933952641214084642303020468293817546164039129333911749373200 782 784044828025843367345149769709637081541178129180459264858884129205892581135291447932626664285099433833317400591250396817157611325 783 961739955137897079029384774518239432036984049410514210315101771097947234367870023688056467432884265842943182384794180771426545075 784 1179555620065075618901083780901126382155761713026103535697267357893250627391006841719169974831348150868203674600595633862188386300 785 1446516180222497958864452913945411127926422138251427215478543619827439889402894986198814637602185831257661186498015470801809757420 786 1773668201199029081620347155165039661611192063939700189561112289726245667819695528384927572563334646003273339788924557020859683300 787 2174531893803590833801147583020055130881749410660331671479156935330644133846926685688839621654741385776577786214811349803382751550 788 2665652950721666962674979783343568049381219499661016583133619051370527795931597656342484312170758514025319760463723449333649628100 789 3267277027766076780673441627104615280288107378809416289002207357563200645802398519355653992713851589991553313331440285785172532650 790 4004174024905921345292756131445240951798155910341639513443907715607633282249019556139212053736281618734242805879386305218296236345 791 4906645312236721466140010601339010585565402437711890834092173757381546313882087346390592198854454695893600099786667887436947572625 792 6011754352373186385831757427461431664190833717750778015970124994633022548747964153687970723383274668257867654221430556540673032225 793 7364830081595919366072621679600632563443148584439005402338754578211450708704552276029071143235750161980466901640521751460497036150 794 9021303278516184586364691654754869208105113945895596801955860325906183209547487362130732432616621466351939646285051162869354687700 795 11048949398608936333318497664550846435489031507130384707450114886576090474826996830663807353279261617559915400905600420810223543685 796 13530627506409353681802729797544568933963053506680687113946895355402038669454137376475968279822927903513158783994188730293295174375 797 16567624628524794774999442965496202942650330519744280127855517525328961185077704131007817342585856345222832524848893318498668908450 798 20283738851863386185345413356097025841456741232305819195747088874478934925387610761050978138429143595710042539469835155259250521425 799 24830263742424205967235595674235165813820235332699573951739580225302925162464634272084889286727941145695504663304515568939764817425 800 30392072304601638263363967293210317291435086897860226599735285864425703686399110847806624297528624431774226086861648290216455237627 801 37195042131554622831616291312370633037982921308481416719016772357057162778429658324620261738192427331114769916658460348034362056725 802 45515116308182435942322261761247994551825864720834848674495119322759094153706596277607629219579489523733442990388394054672992456675 803 55689359081404419279947667698316750103089929896686016125859340255278187720045837342627614094490071932101973269686764347593944310775 804 68129443816259105485962470183195797695834116416554030467763497863367825613358788881688675185497230521395773340314033503094546330675 805 83338106362474593477792292516150203457636230443987762628039633162935294888452800744979178355004035180158871152710652130112164760888 806 101929213376604880981729492231765885768089024987454934677902843402741517917855337526481699553786522544112708554909926207249749671350 807 124652236894253158901741020144971861111961841862316868378676758164388770142624204144169532403456667206194564238975609847757511501275 808 152422099015612090947032960588669217194914143955859104987721289223835655610410534322798472594725701411230668644392662526429140849775 809 186355560631517346455635357336596910645271125995033354819675552812902953634388193417579145368362293546847506658066151418203651546550 810 227815583793194552087091398211507526148048795082894414744788159730094202172930560280311599947910794009800487616395313870542344943831 811 278465408484225734627779908860742655036199637351058876798829648130634938252975394620918608305080093743528761831738625244977815385100 812 340334463182062790306160891894824329779962854237094987595208937203716862917062561201492951797601829760964347345085167772570680056800 813 415898689276213138985484025766656818339704407366495603274817801809092731891227664982372220653154825839638409824171692993840733150800 814 508178419856412276179483984553594540241084383499935060570093353638887985050005672369992737517438461612503316371193962112774360111550 815 620857635122876910995268614353087612290489541876900119283361337449243040923015517752425509394052068249748218949376330254435035055256 816 758429245855836636295689822399576514978364814742440930902621503188365683821761689623740542938721317019723238937850639848569932582475 817 926372064785383789296768676988808683127437901364131201035761603295567630751356620203692580353526710787299018178391255361609287849725 818 1131366351918992035546410610503351427949759173822246125860238648122852490342711478284454231653681600029665614756012941254482639540150 819 1381556310787003015617671376641659047103824218065285707484054854781916160186233145237125479334184545807882266015237474138885616087200 820 1686869725080659793135058779202552518201045228729001537080298914492159104001613599725950628729069680041094753888385664372348928036225 821 2059407128405180142604405906208605921616571569180579016572837491730689107733005852618708344407968332379289855285681868032932052849250 822 2513915577775918112574560392244944934986905117767230218690855553586941194202746920423602821044482921448400870243153340420837089804575 823 3068365355932575887042118864104718035451286704504987202774397636934604404638836872751548290031835212523284065370357207330747881327900 824 3744651882207449710673719892219236617163893141533864251703470552954314925482061406943920720120800479779794244950365223023272638689100 825 4569449916663424550330431535944404993539265975469872863541717963211804709902411323066936735061045227740743024276094386517237304992170 826 5575252979680826296991997777011115693404775841955895173033344168084010475423841063069318017123938179606219149165275315972051928863550 827 6801638000167291327828593433606849048432702168892693188544639757756613896338892306058604439246483506310861176894047671361552211393500 828 8296803818291869537404134266721783636597676063635706077961735538756706868462490727376635296656799311112473858366134862919584661955650 829 10119442628477900480884291016945603729080410079438716182502618604805642173844177001449213779153931275632469152604048409714493909787475 830 12341016150020715868759519344024169933185644413843523360569636972620801723490953254707362877037894764574635970037851200423385802146785 831 15048523734849210584500670679676210976175064813230128540746450351409522557059407083197310981082331093692130727120976614389822480631350 832 18347868345204990484056042253180242675964585983239096187006174910965983357652807636470451507947247957540288568628051927629813203029550 833 22367949062399421083383962392760712429831242391959312489562388416568215370613655747247296064811715268267148089823985350719948054352050 834 27265636374961994176093019650885379828642128655773506487941857005391322325607851476372683587143983887618411957716893740353455090878900 835 33231819975326909834013541921398547516040203452683530537533232535319844940065939455864566850909133924053341689119156421162536852258400 836 40498759423269212198234672747397041761393820454644280890858161495716781111221586273247787469561695709912153656552287275484691341058025 837 49349017332228442650587965478240170268606974983346864327475903216956701085049615821292942911218657035381586181927502966780562395397950 838 60126314544387874739407644217165110437975335033827585572168074701924210661490068047923471171644932677786958265883058346462505248574975 839 73248719315231447321474249932359353324269131638224995852060423053928943125758229928780056586830120952485279145010200728471584088060950 840 89224670534370961464985123927467790036690508885421884561511858237003856024823477252369869868000226604746825820652724180938450793140904 841 108672441745307049058485052164583157409901350486855773793803791975958750960076036442578430143235118804107916404704971022571271362437525 842 132343782164211817556680312418978321951513214281594456565502315625646157023317604282441977970944099471450744871780652803721584561702300 843 161152627847744150774771784020691085188855730233813236343832473786097407210323225001060271065306935083496267493613508321567278849467500 844 196209966449141832666349993601007250634734625464966001246143027644514250095620018148406759676205205295584672869552013491215781247002650 845 238866169686790527559576308580525599213325394459184345374819791901460981930153055176138939082436355716739781510781784815825739337037325 846 290762387274704149926968983778982690837125204788556722200691625148581396471138134397028815161737051735613207833402707460339779736875250 847 353892934975272829849454962033037015051036251992147695918475959353847454020188194834752172844446465276621924071839171396457566369860425 848 430681020155688512128854622496420973229325051622109017498851219535082405082524601949964967416954058739240713219823330297483655140476675 849 524070645921443954871004914213534125403205128043847436146983676742582711174630753998505918446902341543158736096940633627032851414173500 850 637638137913325141843340367470584237408123399225608416610754827647383079535183040881609501865253159524264263605541393557000007581383071 851 775727468396306506235390090660839331840069301387368425744049259982116295277197987893194678584221888348270111659989577219577720047864275 852 943614437213598028590746387492856948448090277779051758614716369204187369428073799341054323873632012432664191777119668079651349213743750 853 1147705841043448621247951274417865267061300421070694177461428365974629678787683952721380235789486968350192233209723999561997520302155775 854 1395781060520215188219077462127915637117280613996809971204081581718278011789845117667293424408756871925802368273598401895153611506712600 855 1697285066754772766643425121987573488719409858513078804658910810490762415097115634363875026432812483797225205056495956087617076311890889 856 2063683752176712871812984310283512355945178722747212950094715538048293961068993500920365503735238069770498041573968101106110693805004075 857 2508894795043043749975205968368894248595659767261529972989932945068249307289027201094545884253799962830977368460285831874713722485412500 858 3049810056609641850209030398458711812552270397175510732090974452597385370040087336622325719186690860502030532773917552366228965254847325 859 3706928886649807285699651911001557575486073848209881685438701665504529334424278708519475427055697396315838592048390829175319648454797175 860 4505125799820547572532236160112355221829309787676033492927812882456100836006288152531892200956105338699522649139823200201810023862120369 861 5474580931131497155806166780233407451909727850646411458422185388723164247431074645551373496227397999400998388875384170092397394196791075 862 6651907663346095235989300742155181286870136553862054775138200584413298769164453162516272634836345560540861264218993145375719662234709850 863 8081519059959885767292898850678419107602585292113274830277884420176067696593490073051174277361494009158347677064386971942738911205763250 864 9817283497219814793023169829090633584951754179200916112310771011902932237450018566163476616145702159823512272605528494628759978037061600 865 11924530485000331991881622006863574598285467584116396214992106612698617608146707341725794804601574136915219966626333005113741320763722832 866 14482480482905964081252338791253552927406278813661646746707114431632277357292129561580315788608660727992299445355608206746548904670678175 867 17587188018262434849974632335372726349897692926799923662124989366748998854846913335461293718613392824814899063715485478501739218679924625 868 21355106156660520318036948047875533450252450345745373295197806907142507252488349883786298269649110902617883447154076325149762764289905225 869 25927403039825592267535735084872837375318515774076717115970684748849514879397488581452150052718997016257640754061625020908931973229102525 870 31475188606744779601671226913896370648537436994961961781444760215598667118721781527479295112492005192173540221799311099752723371812688450 871 38205842738783496824870481435654958244174979906334871643954450828197196475213201525014282998484476016684230793708416787654690287942940050 872 46370676109305921509658343811646381297267699045549746337517119073945232180501226642223185851660714514973722815548953607514436165753637275 873 56274203411516402591752251009461108353244221722678532614310143992143954501879961433123649867018422379278009393185707391398330989303401050 874 68285367121460176376256095615081735720045485168562284474491225773318632267505475772806592030710703920875449942037089963503062244882755825 875 82851120622710345699498950519037123493417618680406161609346450248767906537349076614215097807186921566295250770318652879965050645349965018 876 100512864905582470840613438042434140685389145456205141056355525284935142030079059278672313855789651437984857946010028963685185906339847700 877 121926336210664660499348577707577397946598633145924771212302423043577702902497599853071695561741603117150464217874164297019580493572687525 878 147885666599427722410146875841803577645917329429235035271216603431114774425553876743157403707871572944797324502668432775051781507102698050 879 179352489950697682533456080611471355974459336077015672770528489253696943607503106876565424542214889811099843279474224444755204585941110200 880 217491147666294762576915745589643442622779618939635896075156361133905873142341468144527448742025545777875675824313245222563151991424103139 881 263711267895107129559693837616930332214279892147576615985489141898803241046660713718548486745799085297348469256406760853551461151259529225 882 319719257160477397976453269487243030506326268323788890412762669780547126488409143565553313143942335138379895952263350753455724233769111325 883 387580563318979702969037282158341997527677872422735329727695481425015648725422889728397075153228335953468434424963404259831526219880158200 884 469794955147842483347517386204903135480308511351305323206095253344003075198011481269558035152770010628822042113066061719114862190885134700 885 569387530250657866781653954807765314439717955318449467391598307779658252799380880527484263295272450707016935887399569694559677608703992769 886 690018725902599470044348556818245694262671318816114055246636646927708131061287724200707941483791011710897627844964367832702657349933610600 887 836117286839930733474807283372463563171751629591637755182073025626879070240587038026799640822277927659711483240672062861507125067748421300 888 1013040963839873357927873494560324742395111458342783309553170795155493220362249562530813869159758745264732654722720597090865533650498389525 889 1227270706172976397184539834974588112320323571263602851833215909482423743642006847668418638252843472660265172486524455799803847206314563250 890 1486645304518806308543951104162911813146244967065176930084904652380043598194981121952468627739474205457208741909073169991588322871629827710 891 1800644880751040692156473368822423276431568728423665123864967603417765560668479999716763227044700647189192207198020303639099784113928038850 892 2180733357773174701681104864919481575636738573294133056098281145585286908212641225254703222905774422124733476554228004224775281716510313375 893 2640772137354903282827597185339114178687804668076928477410284154950772397780037288984682202714390209388116611156147155572632522978396322400 894 3197519740216194008285047475619247662831666131685696008401783154275840951829752386654020639599680013082874113202957947455649215128443678175 895 3871235209017335200439759057019071891822100289023514252903219288221216174408555146263001773046282690910682405008583687503471182686074700455 896 4686406748147167170757889435150422192684175321479796792188266465934399717780773810839992057950947607805262058553744960722819496794978521900 897 5672631502783084468777877760228608035120346180907105256988595044104370282851344738468722404683733405723082254744832179503461108307263117825 898 6865677718411371996666919005255519688555402504426337415938592283198808636439690618210132112107050078038245674751797929067347441738888516250 899 8308766957239793631767993713777667151968462409038764167636107113475100066697126458468298934118490742710993107158241669599989231823910169675 900 10054121804141874417713518680917731087523020658096244079395957273804533514964090963108876420694067893271117942942634464849383683811774433785 901 12164833842157587242994282226729042540893416981221287575372844747281268100264213200263335276067236845060892842517146220959709528291660807325 902 14717117941434403391278154884994137390146767825597850826492566342205004071763509895446517917422728602703352138762966812155297636067250081475 903 17803032477394398038437323290772768984396081951553466062702708712691882805061847185060031697487176855079686929398094096269453731108556190075 904 21533761445152938552097293903279400123735720608967180552974102094493657549380654892733777178091154257524627237878313644298523129071300587500 905 26043574134992213450376635864874251377833760767143734592323432314665256742048415736535043460760533253117848361348566624901574172082290273201 906 31494601760560549662000507073503945096477891534896245096208012545473845721115157982954773365724176208414079856405596533223442815528749857725 907 38082599008708773706989746152653005255662301413218439098621657211602211227175745845139724829524200205706305847818351130733203504338486614300 908 46043892895601063529346520239635163017507546588901663950339988015620866980010412600968222001112148778726520656704440593653288325868587244550 909 55663762756665749536982659566798596603439922838613681440282872498038872744695078981617539717486925500409813131633173722840761733784193760750 910 67286545097985054437337827297736553703466670878684479585494774464995539437949353363135211600839872901355815955734416793436977942983748220388 911 81327817113721076064728171267899899768890129502917639441739996470413333808348356728924047471220064870454136539938801022765532391945408846625 912 98289084996547878731390080908014118619155980839093250928212775034711989452261444368645342064318296521334816269882342020037424141208913984475 913 118775490223160807864434346147416847006479656768165706352576532420567534383865056850911088792294942562963818939474088881668721006290326652250 914 143517151775626641858104147067931347825513175158529675199318806770127233843429014784581656964029368211292172854007947413614669089452115807225 915 173394888357566005567413162631906987481019219577811747452462436081025619445357814180276909543187512184204511271300182698173214312587624825850 916 209471216404941701275411277030300920590525909005403763619449504658769571904253265352906820020909596328230567783461302913841679219970404395225 917 253027702271162300760839975978620494672319410709603561589530124656574730247701612353325932292225041183467157663054655742598427059448490080900 918 305609966631402662495290694083227915733809583954140432385845662898091404261249285547912918327596405974108336678826176136716879494124846559925 919 369081903408330253517882995274433779696301857631034200590579084800917776328266888396616135806431114213068217254542062315436581201067814470175 920 445690993391980836156005745750623398411211812621268438935528369277612805436639513425400216475614160023716607586397670449291911141593467186430 921 538146975050292661943800237730833043068351469699505366140512772127964121040906051674512504556755244417347102800632224087200095127483816475250 922 649716594827929167553851152914977455011829836968777434992364729738189230748627188412320368159823338464538668572432453449031910296138574128475 923 784337712156443377271308904268100283441183448629235607340471449180294308245000612905189227909945041737852683719948107354184397142829818691500 924 946756699244687558058249602011612848615525189057228167432562412263451938137019436723013470428137428119418112357806762483659503112696268236025 925 1142693875061605013390490887567896900235539073014800239781457709819344851787644773185583349692901196467039419659753536089714188663430279612039 926 1379042673879860587831049704889053088125547532291295224987466227438325630763337438860736972954394649722113480705087493620996323911541586711550 927 1664109403881955707582019058639950969423554711813761766478031632918015982414343036259348552269198154218025542087336377649808189895357499075425 928 2007901839743290827188096351673636791110482633004305145770235340701784248829585893247496143654017518669327910993066787963822701152164262712850 929 2422476561749402546287052951427654124987418461008386264279523700622417942556992063100210129194878985469561968688701368570741686204914747401150 930 2922356959244765908858968568706728979424119282597341841922634153716315727927924398545819945401075903640588709614050719744159195441035057404307 931 3525036225715126531789688464815486217532946555066499840838500116349433134596165876823086088338767120235360297380138152237098013186095233311750 932 4251582567798320468157333193323756988490110204056095158057003427164900530502432939281555280294409025918794469100661460510243861236363144701625 933 5127367328487852469717421505852654611378707580711310263682635084019712830435383548522135666045243251468943785491026937066858379918201630556650 934 6182940902736469025902104341142903199609273602292741282266051476551537831418305703946171804112492278902824835258601995680301901529775582975850 935 7455086341981355063586509376288243418602709618106376881905219263854957791432624181829838429035742073435481634718271499803659776401882047231306 936 8988086571261024248662637615652882156470019248985331267493157860953237274163906072136169577286167948811188082293735498875062224135612327022500 937 10835248380694944795166375674857590444686484776481263326636934348808648302937411627740113113165652923743504575587673460642700550741429605969675 938 13060735044625857370970796170134676128243417217845983534904635883485105737574087698573897356796460246805091660472046323177649854577229359746375 939 15741769857544713493273084125181809648138801456567545494133019964307623432111243086381679262600139590319879339945736731699822065297928270642000 940 18971285404903449399310358538377286230665668408414656495584958593968424369407449009232799149144173011952813794576705503291216910957277632968962 941 22861108427487712255802374679273118238838455678133694276111165448045590422972707554761128421636051599430118689567999422042847076915368841592775 942 27545788191943674460035473888116254273857547361472976345876453589331067234271147777839072888667467727617322828430387646155570064582558309567725 943 33187197949011309825338522229678509107225196680406157617224407739987595061470429766142971345989698932651107746373548779049433520423632570028725 944 39980065066425024405309014727500745218184198618133790358491376773644914686985016624879351201023490124700431554328946189306122438750257461295775 945 48158616630194533315657138680529264282563478597033929193202542829553151197010916761784068475304258701677845569398963641814487819581137585410650 946 58004564752886483659561640622307313404230020117467771479610173260659655957517560172268145182817022617015688920453754626731031065846278886334425 947 69856700753379623900042609281071299997942484977730202581134128928662150954119531387183433118426941816784925217349189134971921789947579732550525 948 84122421268911721788317723172654775388300944249594214168199576777735357034187821322157013514489953055777937460220044460616555720231562442460800 949 101291574012212593458968721446134207711475919923101767456569386813137687666952958295740848554560794022224678828705728524200903588480445114937250 950 121953088433311564572305359293844404614884210309025473804670529752308186638897043854015912891783662560748303132236532134596162727536668441312407 951 146814949550439100653984882857053058061006388241093729679395813332292432795063133958266231140690948536054779787423477941859652274713354342219625 952 176728184748333544670938344700111685123174271382904046047138359086725176331318523750786516371822219645770168715427545695065171764603731408686700 953 212715667084303640806149104555147720054041628459637165464398589404350771336045469864012238603039432671475869761497766464790703781132835485359675 954 256006698999735075444503804388943943317603596742453233926834476225868408651799756661770240934508552546136137167163202110617912999557519994109925 955 308078532586168436047026279864586610591761569595887502086671253759380394487383865908240367278393587954924655286501741597621061980567632467871472 956 370706213022895065086479711776867360720576814346398872597584956957855989088978893668147704715873405975266703282693833908222621626819092295123400 957 446022408058544652856636586107687236468662382779606634451025632459477313448999365739627139096501477233008605825220768556133785122242246215359850 958 536589217518693267036467541482354455393223735981930775731548876767264858763258338823673001893387489397557375302141336448033939149037694791640875 959 645484353640617964643867742749604738341782298193827819262858039638845999549152515183288024480016755479085712798840105528087442336611482458238000 960 776404558561584614048347188089118880533886055035150323443402780184573325533476138186660384500000143233319496950658635825310245452405355862687375 961 933789695077098742147491440623572863699646234134390474885624423052667670117172164103579168254341702781064344003306284449343695254034029969764400 962 1122971629464350230908356475761217860181570208914609987715605612415686966981562553379363098336153770439516838474431008269033669245817847196202150 963 1350352843024892919690895680361763944172869068362849596233978635329045716745703967152687108624493977006914744858570941436772510784609248879809575 964 1623620688717668886940495974986525248998955883323977804169970851499212521988835222346792947804270569005543754920061685571004383125532103295375600 965 1952004382754561597373194656695696189168920528870747555287089984920608617338916468665721540755560694903787165369247138550401383259588054122705782 966 2346583226517710796576790728877887075670176259293997592050661709741044666709345779138291752056549464006834422102420734725646351723070301036896475 967 2820656237338759167435011112047596879720576173319242516132770854377085428112798232550937136758355759615475523078041465031479082717086123772777775 968 3390185382238753699577997993447285285269973468061125950419679958222167242941807536884344597606324309735243418569461162805741522669355479787171625 969 4074327022079885156398073044879106746506185530386774868400473751829712912812571683975518283519905295559971594128022930525391558304323567911260925 970 4896069062974914529054303642891970820870329171169572046015817348987216452692025184995410965792963480973546063148320673541081070677724348442374200 971 5882994770826068429508353854825793463999250182292023899479205603824270087553365943953880738515089338688546558912507881802553750751450512432930025 972 7068198345449827820981531696784891066060396931277960676015880624447386269205322853039493517149522422006730257461779050490025375414654741511830875 973 8491382306734619721563539258171531485344838958076246506906255867306382781386902100363485774268001459478744866328307845708227102263803109797809800 974 10200172676720505066235451041453759914004990040153990345083726039589984478673197372381086274868936997413228503629922997458069048257431363324619600 975 12251695039738308464092232084497263552011872221042114644562187326876313085100276398965478645797396459814366530110919053966783230463923158260138447 976 14714463056568894055831926989999509512523405630794423611814447994101240195168952220702917421993940038259882002675209245150115848699372159224457425 977 17670641171454954968466750505004204226505583692784679391993069820807408764604326664120800128406570548307272469067906336006426592629378142542116950 978 21218755409603239395624033805017966610364191815007246126607872596400246780445167233295087579229363263126056801015598501896676116588804328138570425 979 25476940708249464236000124200201679990398308228970124184659057777686628791118600635096135307263073142055770659596749999590827483752727885226173700 980 30586830623340265857372225154518021340761480495703191006891146112775905664605420316854137022413900076636189428136029191200179927244820075094444288 981 36718216064381683354867569659927740882426877301941091620292589432633975116447816464063006017503961056932622126295875592194596858897014999459685450 982 44074624598718316537372780300091656637469140386400747215319276343742456616166671734374004574837367388012991639418204816875206644677500255812616000 983 52900001630011661555749949289257539772694028028380429582149811186266496467150059473884090969960035376527669637232607488955151695186288580676594650 984 63486710345626227441701756732814257804747101202085416737088933496651391169989257148580732162721673062720268361076792240649946090401182796907464125 985 76185109880820387077335080515564545014206230225632574355810111050285691791199590056497572817792863668646322461110115659805029942422749983282840530 986 91415022021964723467939691277057666737585351167988964938796912781991620581632013189444168239323544539844435327145680383993941742371814233630657450 987 109679457588291356285897796937924011240946297133541488507922682347932837453208446410203552870193407231230996057424214712473281311925128386795594525 988 131581046328789319846819478275884927457849486065395513256285591813839113493005310941924991800154867219126144311359913636808026574724649129688931325 989 157841701060740997644578696718245972397964198009441516160021576221393055065194857145807697035447529987591020817198709678502891788868316250690121900 990 189326150620817907518073390889809960579657167775811179650927061510757755625180435768947882861279439833548348739925040262168883682009681762892059323 991 227070100296046809466749489097764440959379943603072666112399767139328510514805792430827129838311591463002441928082118843553297070081169921100890875 992 272313926686946045471644888574739005172456918373565519949044517742864520910128934005850083377161646164360059335993104231190141985718799990380409225 993 326542991128046972856465929150474715193181224623575709529424471818744541504042560093627824172230011995232583809909859123260889025480599430975038950 994 391535867461175113100724930648702651480401526081927596163013495969110824877967161667361027057146657780338576161145723708782952137333265587997712475 995 469422032819213670500526585662345519312432514129244950060270847730247594082382237716363161571908907940626416610717420506625472804359712296122051450 996 562750872122600465119620567829824535205537398516278893516275449506313079306762977186920733500630449043816524616813299627642906833568203861440507625 997 674574207752249918446101924079322301286489081441910582893081718251320721327091395085684154161727074642668145081718784366864834838274552823469973700 998 808544996718091593306399474591411393188179814397243187596484808007591325378814784218983759289028232093688806640830945427640927475420946058249852450 999 969035352166389261195879711368114208449755791753977487615287152817280111738876622463192157138816932784066067581960960709246114993044206783345356175 1000 1161277660456101921178577204339913945092198027580059958760776548079610686127566812893492820481750108208175284968465218349812143342746240654265146923