977.php

<?php
echo date('Y-m-d H:i:s',time());
$A=[-9995,-9994,-9988,-9987,-9986,-9980,-9979,-9978,-9974,-9974,-9965,-9964,-9964,-9961,-9960,-9960,-9958,-9956,-9953,-9949,-9947,-9944,-9942,-9941,-9939,-9938,-9936,-9934,-9930,-9928,-9926,-9925,-9924,-9923,-9922,-9921,-9921,-9920,-9919,-9918,-9918,-9913,-9913,-9912,-9908,-9908,-9906,-9905,-9905,-9904,-9902,-9901,-9899,-9897,-9896,-9895,-9894,-9890,-9890,-9887,-9884,-9880,-9878,-9873,-9872,-9871,-9870,-9869,-9869,-9862,-9855,-9853,-9848,-9846,-9844,-9844,-9844,-9841,-9839,-9835,-9832,-9829,-9827,-9826,-9822,-9822,-9818,-9815,-9813,-9811,-9809,-9808,-9808,-9807,-9806,-9806,-9805,-9804,-9801,-9798,-9797,-9795,-9795,-9794,-9793,-9793,-9789,-9783,-9781,-9778,-9776,-9772,-9772,-9769,-9767,-9761,-9760,-9760,-9758,-9755,-9755,-9750,-9750,-9748,-9745,-9745,-9744,-9743,-9742,-9740,-9734,-9733,-9733,-9730,-9726,-9724,-9724,-9723,-9719,-9718,-9718,-9716,-9715,-9714,-9714,-9713,-9712,-9711,-9710,-9709,-9709,-9708,-9706,-9704,-9702,-9701,-9698,-9698,-9696,-9696,-9691,-9690,-9690,-9689,-9689,-9689,-9683,-9681,-9679,-9678,-9676,-9675,-9673,-9669,-9668,-9665,-9663,-9662,-9659,-9659,-9657,-9655,-9653,-9648,-9639,-9631,-9630,-9610,-9603,-9602,-9602,-9601,-9597,-9597,-9587,-9585,-9585,-9583,-9582,-9580,-9578,-9578,-9577,-9576,-9575,-9575,-9574,-9574,-9572,-9569,-9569,-9568,-9567,-9566,-9566,-9560,-9559,-9555,-9553,-9551,-9545,-9543,-9542,-9542,-9542,-9539,-9537,-9536,-9535,-9533,-9533,-9529,-9528,-9527,-9526,-9525,-9522,-9520,-9518,-9517,-9512,-9512,-9511,-9510,-9510,-9509,-9507,-9507,-9505,-9505,-9504,-9504,-9503,-9501,-9500,-9495,-9494,-9489,-9484,-9483,-9482,-9482,-9482,-9481,-9480,-9477,-9476,-9475,-9474,-9473,-9472,-9469,-9469,-9468,-9467,-9466,-9464,-9464,-9462,-9462,-9461,-9460,-9460,-9459,-9457,-9457,-9455,-9454,-9451,-9450,-9449,-9447,-9446,-9446,-9445,-9444,-9444,-9444,-9441,-9432,-9429,-9425,-9423,-9422,-9422,-9421,-9420,-9418,-9417,-9417,-9414,-9414,-9408,-9404,-9402,-9400,-9395,-9393,-9391,-9389,-9387,-9383,-9377,-9373,-9372,-9369,-9366,-9364,-9363,-9361,-9360,-9359,-9359,-9357,-9357,-9353,-9352,-9348,-9347,-9346,-9346,-9344,-9341,-9331,-9328,-9326,-9325,-9324,-9323,-9322,-9320,-9318,-9317,-9317,-9312,-9311,-9309,-9309,-9306,-9298,-9292,-9291,-9287,-9287,-9286,-9286,-9282,-9281,-9280,-9278,-9277,-9277,-9276,-9274,-9271,-9268,-9267,-9267,-9266,-9263,-9263,-9261,-9259,-9259,-9259,-9249,-9248,-9248,-9247,-9244,-9237,-9233,-9233,-9230,-9230,-9229,-9227,-9227,-9226,-9224,-9222,-9222,-9220,-9219,-9218,-9217,-9214,-9213,-9210,-9206,-9202,-9201,-9201,-9199,-9193,-9192,-9191,-9189,-9188,-9184,-9183,-9182,-9176,-9173,-9172,-9172,-9172,-9171,-9171,-9171,-9170,-9169,-9167,-9161,-9158,-9156,-9155,-9150,-9141,-9141,-9141,-9130,-9130,-9129,-9129,-9127,-9125,-9124,-9123,-9121,-9120,-9117,-9116,-9113,-9110,-9109,-9102,-9101,-9099,-9098,-9096,-9093,-9092,-9091,-9090,-9089,-9089,-9084,-9083,-9081,-9078,-9077,-9074,-9073,-9073,-9070,-9068,-9062,-9058,-9056,-9050,-9046,-9045,-9042,-9039,-9038,-9037,-9037,-9036,-9029,-9029,-9027,-9026,-9025,-9023,-9023,-9023,-9023,-9017,-9014,-9014,-9013,-9013,-9011,-9010,-9006,-9005,-9004,-9003,-9003,-9002,-9001,-9000,-8997,-8995,-8994,-8993,-8991,-8987,-8979,-8976,-8976,-8974,-8974,-8970,-8964,-8964,-8963,-8960,-8959,-8958,-8957,-8957,-8954,-8953,-8952,-8951,-8947,-8947,-8947,-8945,-8945,-8943,-8942,-8941,-8937,-8936,-8935,-8934,-8930,-8927,-8925,-8921,-8920,-8919,-8917,-8916,-8911,-8910,-8910,-8907,-8900,-8892,-8891,-8890,-8889,-8883,-8883,-8876,-8876,-8875,-8875,-8871,-8866,-8862,-8861,-8858,-8855,-8854,-8853,-8853,-8846,-8844,-8844,-8843,-8835,-8835,-8835,-8831,-8830,-8830,-8828,-8816,-8815,-8815,-8814,-8807,-8807,-8804,-8802,-8801,-8800,-8798,-8797,-8794,-8793,-8790,-8789,-8787,-8784,-8780,-8780,-8771,-8770,-8769,-8768,-8764,-8764,-8761,-8760,-8759,-8759,-8757,-8756,-8756,-8754,-8751,-8751,-8744,-8739,-8738,-8731,-8731,-8728,-8727,-8725,-8724,-8723,-8722,-8721,-8716,-8715,-8714,-8714,-8711,-8710,-8710,-8708,-8708,-8708,-8705,-8703,-8701,-8701,-8700,-8698,-8696,-8696,-8696,-8695,-8688,-8687,-8687,-8683,-8683,-8681,-8680,-8680,-8675,-8673,-8671,-8670,-8669,-8668,-8666,-8664,-8664,-8663,-8663,-8660,-8655,-8651,-8649,-8648,-8648,-8646,-8642,-8642,-8639,-8638,-8638,-8638,-8638,-8637,-8637,-8637,-8635,-8633,-8631,-8630,-8628,-8627,-8625,-8621,-8620,-8619,-8617,-8611,-8609,-8609,-8608,-8605,-8603,-8602,-8601,-8600,-8597,-8597,-8596,-8593,-8590,-8588,-8585,-8584,-8583,-8580,-8571,-8565,-8562,-8561,-8560,-8558,-8556,-8552,-8552,-8551,-8550,-8550,-8545,-8544,-8541,-8539,-8537,-8537,-8536,-8533,-8530,-8529,-8521,-8519,-8519,-8519,-8518,-8518,-8514,-8514,-8511,-8510,-8505,-8502,-8500,-8500,-8500,-8500,-8498,-8498,-8497,-8490,-8490,-8488,-8485,-8485,-8481,-8479,-8476,-8475,-8473,-8469,-8468,-8464,-8463,-8462,-8462,-8460,-8459,-8458,-8456,-8456,-8455,-8454,-8454,-8453,-8453,-8452,-8451,-8449,-8446,-8444,-8443,-8442,-8442,-8439,-8439,-8436,-8435,-8433,-8433,-8431,-8427,-8426,-8426,-8419,-8415,-8414,-8412,-8411,-8405,-8403,-8401,-8399,-8399,-8399,-8399,-8398,-8395,-8395,-8395,-8394,-8392,-8391,-8391,-8390,-8388,-8385,-8381,-8379,-8378,-8377,-8365,-8364,-8361,-8359,-8359,-8357,-8355,-8355,-8348,-8347,-8342,-8340,-8334,-8325,-8325,-8324,-8324,-8323,-8323,-8322,-8321,-8319,-8319,-8317,-8315,-8314,-8313,-8310,-8304,-8300,-8299,-8296,-8292,-8290,-8288,-8288,-8288,-8287,-8285,-8283,-8283,-8281,-8279,-8276,-8271,-8266,-8265,-8262,-8261,-8259,-8256,-8255,-8252,-8250,-8250,-8248,-8246,-8246,-8246,-8236,-8228,-8227,-8227,-8227,-8223,-8222,-8221,-8221,-8219,-8218,-8218,-8217,-8215,-8215,-8215,-8212,-8212,-8210,-8208,-8207,-8205,-8203,-8202,-8197,-8195,-8193,-8193,-8192,-8190,-8188,-8186,-8184,-8184,-8183,-8177,-8175,-8175,-8174,-8174,-8173,-8173,-8173,-8172,-8170,-8167,-8151,-8145,-8145,-8144,-8140,-8140,-8138,-8137,-8135,-8135,-8135,-8134,-8132,-8131,-8130,-8128,-8128,-8125,-8125,-8125,-8122,-8118,-8118,-8116,-8115,-8114,-8114,-8107,-8106,-8105,-8098,-8098,-8096,-8095,-8090,-8090,-8089,-8089,-8087,-8075,-8068,-8067,-8065,-8064,-8063,-8063,-8060,-8050,-8050,-8050,-8049,-8048,-8047,-8045,-8039,-8036,-8035,-8034,-8033,-8031,-8029,-8029,-8029,-8028,-8026,-8025,-8018,-8017,-8011,-8010,-8008,-8008,-8007,-8005,-8004,-8004,-8004,-7999,-7996,-7995,-7995,-7995,-7993,-7992,-7990,-7988,-7983,-7983,-7980,-7976,-7972,-7970,-7965,-7963,-7963,-7960,-7958,-7952,-7946,-7946,-7944,-7941,-7941,-7941,-7937,-7937,-7935,-7935,-7933,-7929,-7928,-7926,-7925,-7924,-7921,-7921,-7921,-7919,-7918,-7918,-7916,-7915,-7912,-7912,-7911,-7911,-7909,-7908,-7907,-7907,-7906,-7904,-7903,-7900,-7899,-7897,-7894,-7893,-7892,-7892,-7891,-7884,-7883,-7880,-7880,-7879,-7878,-7875,-7874,-7868,-7866,-7865,-7862,-7860,-7858,-7857,-7855,-7852,-7847,-7847,-7846,-7846,-7841,-7841,-7841,-7840,-7838,-7837,-7837,-7835,-7835,-7824,-7823,-7820,-7815,-7815,-7813,-7808,-7799,-7798,-7798,-7796,-7793,-7790,-7789,-7788,-7787,-7785,-7780,-7780,-7779,-7778,-7776,-7775,-7774,-7771,-7770,-7764,-7764,-7762,-7761,-7757,-7755,-7749,-7748,-7747,-7745,-7742,-7739,-7738,-7733,-7732,-7732,-7730,-7726,-7725,-7724,-7724,-7724,-7724,-7723,-7723,-7722,-7719,-7719,-7718,-7715,-7715,-7714,-7714,-7710,-7710,-7709,-7707,-7707,-7706,-7703,-7703,-7703,-7700,-7698,-7696,-7695,-7695,-7694,-7694,-7693,-7689,-7689,-7688,-7687,-7684,-7684,-7683,-7681,-7680,-7679,-7678,-7678,-7676,-7675,-7669,-7668,-7665,-7664,-7660,-7656,-7654,-7654,-7653,-7650,-7649,-7649,-7647,-7646,-7646,-7646,-7645,-7645,-7643,-7640,-7639,-7633,-7629,-7628,-7628,-7626,-7625,-7622,-7617,-7615,-7614,-7614,-7609,-7602,-7602,-7601,-7600,-7599,-7598,-7598,-7598,-7595,-7589,-7588,-7587,-7585,-7582,-7581,-7580,-7579,-7578,-7577,-7576,-7575,-7575,-7570,-7567,-7564,-7560,-7556,-7552,-7552,-7552,-7550,-7548,-7547,-7543,-7540,-7539,-7534,-7533,-7532,-7531,-7524,-7520,-7518,-7516,-7514,-7511,-7510,-7510,-7508,-7506,-7505,-7500,-7500,-7499,-7498,-7496,-7493,-7492,-7489,-7486,-7486,-7484,-7483,-7481,-7480,-7477,-7477,-7474,-7473,-7472,-7469,-7467,-7465,-7464,-7463,-7463,-7463,-7462,-7462,-7461,-7458,-7457,-7457,-7456,-7452,-7452,-7451,-7442,-7440,-7439,-7439,-7436,-7435,-7431,-7427,-7424,-7422,-7419,-7419,-7419,-7413,-7413,-7410,-7404,-7403,-7403,-7403,-7402,-7394,-7392,-7392,-7387,-7385,-7385,-7381,-7374,-7366,-7366,-7360,-7359,-7356,-7354,-7354,-7351,-7351,-7351,-7348,-7346,-7341,-7341,-7338,-7336,-7333,-7333,-7331,-7326,-7323,-7323,-7322,-7320,-7316,-7314,-7313,-7313,-7313,-7313,-7312,-7309,-7309,-7308,-7308,-7307,-7306,-7303,-7303,-7303,-7300,-7299,-7296,-7294,-7293,-7293,-7289,-7286,-7282,-7280,-7274,-7271,-7271,-7271,-7265,-7262,-7257,-7257,-7253,-7250,-7249,-7247,-7243,-7234,-7231,-7229,-7225,-7225,-7221,-7221,-7219,-7219,-7218,-7218,-7218,-7217,-7216,-7214,-7213,-7212,-7211,-7208,-7205,-7205,-7203,-7203,-7202,-7201,-7200,-7200,-7197,-7197,-7196,-7194,-7194,-7191,-7191,-7191,-7191,-7189,-7189,-7188,-7183,-7181,-7180,-7180,-7179,-7178,-7176,-7176,-7176,-7173,-7172,-7172,-7172,-7171,-7170,-7166,-7165,-7164,-7162,-7162,-7159,-7157,-7154,-7151,-7147,-7146,-7138,-7137,-7131,-7130,-7130,-7125,-7124,-7124,-7121,-7119,-7118,-7113,-7112,-7110,-7108,-7108,-7107,-7103,-7103,-7100,-7099,-7098,-7096,-7092,-7090,-7089,-7087,-7087,-7086,-7080,-7078,-7072,-7070,-7068,-7062,-7059,-7057,-7053,-7052,-7050,-7046,-7044,-7041,-7038,-7037,-7035,-7035,-7034,-7034,-7032,-7030,-7028,-7027,-7027,-7023,-7023,-7022,-7022,-7020,-7018,-7013,-7012,-7011,-7011,-7010,-7005,-7000,-7000,-6996,-6992,-6992,-6988,-6984,-6983,-6982,-6981,-6980,-6979,-6975,-6974,-6971,-6971,-6966,-6963,-6962,-6959,-6955,-6952,-6951,-6948,-6946,-6944,-6943,-6937,-6934,-6930,-6929,-6927,-6917,-6914,-6911,-6910,-6909,-6908,-6907,-6904,-6904,-6901,-6894,-6893,-6891,-6887,-6887,-6884,-6883,-6881,-6875,-6875,-6875,-6873,-6871,-6870,-6868,-6860,-6860,-6856,-6855,-6854,-6854,-6853,-6850,-6850,-6846,-6844,-6843,-6843,-6843,-6841,-6839,-6839,-6838,-6836,-6834,-6833,-6833,-6829,-6826,-6823,-6812,-6812,-6811,-6809,-6808,-6804,-6792,-6791,-6790,-6790,-6790,-6788,-6786,-6784,-6784,-6783,-6781,-6778,-6778,-6778,-6775,-6771,-6770,-6762,-6762,-6761,-6760,-6758,-6754,-6752,-6751,-6751,-6747,-6746,-6745,-6745,-6745,-6744,-6743,-6742,-6740,-6739,-6739,-6734,-6734,-6732,-6728,-6727,-6725,-6725,-6723,-6721,-6717,-6717,-6716,-6716,-6713,-6712,-6710,-6708,-6703,-6702,-6701,-6698,-6691,-6689,-6686,-6683,-6683,-6682,-6682,-6679,-6679,-6678,-6675,-6674,-6674,-6674,-6674,-6673,-6668,-6668,-6667,-6663,-6661,-6660,-6660,-6658,-6656,-6652,-6652,-6644,-6644,-6643,-6641,-6635,-6634,-6633,-6629,-6626,-6626,-6622,-6620,-6614,-6613,-6613,-6610,-6607,-6606,-6605,-6602,-6601,-6599,-6599,-6598,-6597,-6597,-6595,-6594,-6594,-6594,-6591,-6590,-6587,-6584,-6584,-6583,-6580,-6580,-6580,-6571,-6568,-6568,-6566,-6564,-6563,-6557,-6556,-6556,-6554,-6553,-6551,-6551,-6550,-6542,-6541,-6540,-6538,-6538,-6535,-6534,-6533,-6533,-6524,-6523,-6521,-6520,-6516,-6513,-6513,-6511,-6509,-6502,-6502,-6502,-6501,-6499,-6493,-6486,-6486,-6482,-6481,-6477,-6473,-6470,-6468,-6461,-6461,-6461,-6460,-6459,-6457,-6454,-6452,-6451,-6450,-6446,-6445,-6442,-6442,-6442,-6442,-6441,-6441,-6441,-6441,-6422,-6419,-6416,-6416,-6415,-6415,-6414,-6413,-6410,-6405,-6404,-6399,-6399,-6395,-6394,-6394,-6393,-6392,-6392,-6386,-6385,-6381,-6379,-6378,-6377,-6373,-6372,-6370,-6369,-6368,-6368,-6367,-6367,-6364,-6363,-6361,-6360,-6350,-6349,-6349,-6348,-6345,-6342,-6342,-6342,-6341,-6339,-6337,-6335,-6333,-6333,-6332,-6326,-6324,-6320,-6318,-6314,-6313,-6313,-6311,-6310,-6307,-6304,-6303,-6301,-6293,-6293,-6289,-6287,-6287,-6287,-6286,-6284,-6281,-6278,-6278,-6277,-6277,-6275,-6274,-6270,-6267,-6267,-6266,-6264,-6263,-6261,-6260,-6260,-6256,-6256,-6253,-6253,-6252,-6249,-6248,-6246,-6245,-6244,-6244,-6244,-6240,-6238,-6237,-6235,-6234,-6232,-6231,-6226,-6223,-6222,-6221,-6216,-6216,-6215,-6215,-6210,-6209,-6206,-6204,-6204,-6203,-6197,-6197,-6196,-6195,-6191,-6190,-6187,-6185,-6183,-6176,-6176,-6174,-6170,-6169,-6163,-6162,-6161,-6160,-6158,-6157,-6156,-6155,-6152,-6150,-6149,-6146,-6142,-6140,-6139,-6138,-6137,-6133,-6129,-6128,-6125,-6122,-6121,-6120,-6113,-6111,-6110,-6105,-6102,-6099,-6098,-6095,-6092,-6088,-6087,-6083,-6083,-6082,-6081,-6077,-6075,-6073,-6071,-6065,-6064,-6061,-6055,-6054,-6053,-6051,-6050,-6047,-6047,-6045,-6045,-6043,-6041,-6040,-6039,-6032,-6030,-6029,-6028,-6026,-6026,-6025,-6024,-6017,-6017,-6014,-6012,-6009,-6008,-6008,-5997,-5993,-5992,-5989,-5983,-5983,-5982,-5981,-5981,-5977,-5976,-5974,-5971,-5970,-5960,-5959,-5958,-5953,-5952,-5950,-5949,-5946,-5946,-5945,-5944,-5943,-5943,-5941,-5938,-5937,-5935,-5935,-5933,-5932,-5926,-5924,-5921,-5917,-5917,-5916,-5914,-5913,-5911,-5908,-5906,-5906,-5906,-5903,-5902,-5901,-5900,-5898,-5897,-5897,-5894,-5892,-5890,-5888,-5887,-5887,-5884,-5881,-5873,-5870,-5870,-5868,-5864,-5862,-5860,-5859,-5859,-5858,-5853,-5851,-5850,-5849,-5847,-5846,-5845,-5840,-5838,-5835,-5833,-5830,-5828,-5827,-5827,-5827,-5825,-5819,-5817,-5816,-5816,-5811,-5810,-5809,-5809,-5809,-5801,-5800,-5800,-5800,-5799,-5799,-5791,-5789,-5786,-5785,-5785,-5785,-5783,-5782,-5782,-5775,-5774,-5772,-5770,-5768,-5768,-5766,-5766,-5762,-5762,-5760,-5758,-5755,-5754,-5754,-5754,-5750,-5748,-5746,-5741,-5740,-5734,-5730,-5730,-5729,-5728,-5726,-5722,-5721,-5717,-5717,-5715,-5715,-5709,-5708,-5707,-5702,-5702,-5696,-5691,-5691,-5691,-5690,-5689,-5688,-5687,-5685,-5685,-5682,-5680,-5680,-5679,-5678,-5677,-5676,-5676,-5675,-5674,-5668,-5666,-5666,-5666,-5664,-5660,-5658,-5654,-5654,-5653,-5652,-5652,-5647,-5646,-5642,-5640,-5639,-5636,-5636,-5635,-5632,-5631,-5629,-5628,-5627,-5627,-5626,-5626,-5626,-5625,-5623,-5622,-5621,-5617,-5615,-5613,-5612,-5608,-5607,-5607,-5601,-5600,-5600,-5592,-5588,-5588,-5587,-5586,-5586,-5586,-5581,-5576,-5572,-5571,-5567,-5566,-5566,-5564,-5563,-5562,-5561,-5558,-5558,-5554,-5553,-5553,-5550,-5548,-5542,-5540,-5539,-5539,-5535,-5535,-5535,-5534,-5531,-5530,-5530,-5530,-5530,-5523,-5521,-5521,-5519,-5517,-5517,-5514,-5514,-5513,-5512,-5512,-5509,-5509,-5508,-5507,-5504,-5501,-5500,-5497,-5497,-5496,-5492,-5490,-5489,-5489,-5489,-5487,-5487,-5486,-5481,-5480,-5480,-5478,-5478,-5475,-5474,-5474,-5471,-5470,-5467,-5466,-5465,-5464,-5457,-5456,-5453,-5452,-5444,-5442,-5440,-5435,-5431,-5430,-5428,-5427,-5427,-5426,-5423,-5422,-5420,-5420,-5417,-5415,-5409,-5406,-5406,-5403,-5402,-5397,-5397,-5396,-5396,-5393,-5392,-5392,-5388,-5387,-5387,-5386,-5385,-5378,-5378,-5374,-5371,-5369,-5368,-5364,-5364,-5364,-5364,-5362,-5362,-5361,-5361,-5361,-5360,-5359,-5354,-5354,-5354,-5353,-5352,-5351,-5351,-5349,-5349,-5348,-5347,-5345,-5336,-5336,-5335,-5331,-5331,-5330,-5327,-5326,-5324,-5324,-5323,-5320,-5316,-5315,-5312,-5312,-5308,-5308,-5308,-5305,-5304,-5301,-5299,-5298,-5297,-5296,-5296,-5294,-5293,-5288,-5285,-5284,-5284,-5283,-5283,-5282,-5280,-5278,-5277,-5276,-5275,-5275,-5268,-5266,-5262,-5261,-5259,-5258,-5258,-5255,-5255,-5251,-5250,-5247,-5245,-5245,-5244,-5244,-5240,-5240,-5239,-5233,-5232,-5226,-5223,-5223,-5222,-5221,-5220,-5215,-5215,-5203,-5203,-5201,-5200,-5199,-5199,-5199,-5195,-5194,-5194,-5193,-5191,-5189,-5185,-5173,-5171,-5166,-5162,-5161,-5161,-5160,-5158,-5158,-5156,-5152,-5152,-5150,-5149,-5141,-5138,-5138,-5131,-5128,-5127,-5126,-5125,-5124,-5121,-5118,-5117,-5114,-5114,-5114,-5111,-5111,-5108,-5105,-5102,-5101,-5100,-5097,-5094,-5089,-5088,-5082,-5080,-5080,-5079,-5077,-5075,-5074,-5072,-5071,-5070,-5065,-5061,-5056,-5055,-5055,-5053,-5045,-5041,-5038,-5032,-5031,-5029,-5027,-5026,-5024,-5016,-5016,-5015,-5014,-5012,-5010,-5007,-5007,-5007,-5001,-5001,-5000,-4998,-4993,-4986,-4985,-4983,-4980,-4978,-4974,-4974,-4972,-4972,-4970,-4969,-4967,-4966,-4960,-4956,-4954,-4947,-4945,-4943,-4943,-4938,-4936,-4936,-4935,-4934,-4933,-4933,-4932,-4927,-4927,-4926,-4925,-4923,-4922,-4922,-4921,-4917,-4913,-4913,-4913,-4913,-4909,-4908,-4906,-4906,-4904,-4902,-4899,-4894,-4892,-4892,-4890,-4888,-4885,-4883,-4880,-4877,-4875,-4874,-4873,-4873,-4871,-4870,-4870,-4866,-4856,-4854,-4854,-4853,-4846,-4842,-4834,-4832,-4831,-4822,-4822,-4819,-4818,-4818,-4808,-4808,-4807,-4807,-4806,-4805,-4805,-4797,-4797,-4796,-4793,-4793,-4792,-4791,-4791,-4791,-4791,-4789,-4788,-4788,-4787,-4787,-4785,-4784,-4782,-4782,-4780,-4779,-4779,-4778,-4776,-4773,-4772,-4772,-4761,-4761,-4758,-4757,-4757,-4754,-4751,-4748,-4748,-4744,-4743,-4741,-4740,-4738,-4734,-4732,-4730,-4729,-4729,-4729,-4728,-4726,-4725,-4721,-4721,-4720,-4720,-4719,-4719,-4716,-4715,-4711,-4710,-4709,-4709,-4707,-4706,-4703,-4702,-4701,-4701,-4700,-4697,-4696,-4693,-4692,-4688,-4688,-4687,-4687,-4686,-4685,-4683,-4683,-4681,-4680,-4677,-4677,-4675,-4674,-4674,-4673,-4665,-4663,-4662,-4661,-4661,-4659,-4656,-4654,-4653,-4651,-4648,-4646,-4645,-4639,-4638,-4637,-4629,-4628,-4627,-4622,-4620,-4619,-4619,-4612,-4609,-4608,-4607,-4600,-4598,-4598,-4596,-4596,-4595,-4594,-4589,-4589,-4586,-4586,-4575,-4575,-4572,-4571,-4570,-4569,-4567,-4565,-4564,-4560,-4557,-4555,-4554,-4552,-4552,-4549,-4548,-4544,-4543,-4539,-4538,-4538,-4533,-4532,-4528,-4522,-4517,-4516,-4513,-4512,-4506,-4505,-4502,-4492,-4486,-4486,-4485,-4484,-4484,-4483,-4481,-4477,-4474,-4473,-4470,-4468,-4468,-4465,-4463,-4462,-4461,-4457,-4453,-4451,-4445,-4444,-4444,-4442,-4442,-4440,-4439,-4438,-4433,-4430,-4430,-4426,-4424,-4424,-4423,-4423,-4421,-4420,-4420,-4418,-4418,-4417,-4413,-4410,-4409,-4408,-4407,-4403,-4402,-4400,-4399,-4397,-4391,-4388,-4387,-4386,-4385,-4378,-4374,-4371,-4368,-4367,-4367,-4366,-4364,-4362,-4362,-4361,-4357,-4349,-4348,-4346,-4343,-4342,-4339,-4339,-4337,-4337,-4336,-4336,-4333,-4331,-4331,-4329,-4325,-4322,-4316,-4315,-4315,-4315,-4314,-4311,-4308,-4307,-4307,-4307,-4306,-4305,-4302,-4296,-4296,-4288,-4285,-4285,-4282,-4280,-4271,-4270,-4267,-4266,-4264,-4263,-4263,-4260,-4260,-4259,-4257,-4257,-4256,-4251,-4251,-4250,-4250,-4239,-4237,-4237,-4236,-4236,-4232,-4231,-4229,-4229,-4229,-4229,-4228,-4224,-4221,-4221,-4220,-4216,-4216,-4214,-4213,-4207,-4206,-4206,-4203,-4199,-4195,-4194,-4194,-4193,-4190,-4189,-4189,-4188,-4186,-4186,-4186,-4185,-4185,-4183,-4182,-4181,-4178,-4177,-4173,-4171,-4169,-4167,-4165,-4164,-4163,-4162,-4157,-4156,-4151,-4142,-4138,-4136,-4134,-4134,-4131,-4130,-4129,-4127,-4127,-4126,-4124,-4124,-4118,-4117,-4115,-4113,-4109,-4107,-4104,-4103,-4102,-4100,-4100,-4099,-4095,-4094,-4087,-4077,-4076,-4073,-4073,-4072,-4069,-4067,-4067,-4063,-4061,-4059,-4059,-4058,-4058,-4057,-4054,-4052,-4051,-4046,-4040,-4038,-4037,-4036,-4034,-4030,-4029,-4028,-4027,-4026,-4025,-4024,-4020,-4017,-4015,-4011,-4009,-4007,-4005,-4005,-3999,-3995,-3993,-3993,-3992,-3990,-3987,-3987,-3986,-3985,-3984,-3980,-3980,-3977,-3976,-3972,-3971,-3969,-3969,-3967,-3963,-3960,-3956,-3955,-3954,-3953,-3951,-3950,-3950,-3948,-3948,-3945,-3944,-3944,-3943,-3941,-3932,-3931,-3928,-3926,-3924,-3922,-3920,-3918,-3918,-3913,-3911,-3904,-3904,-3897,-3896,-3896,-3894,-3893,-3890,-3888,-3888,-3886,-3886,-3881,-3879,-3879,-3876,-3871,-3871,-3869,-3868,-3868,-3864,-3863,-3862,-3861,-3861,-3858,-3855,-3854,-3851,-3851,-3850,-3847,-3842,-3842,-3841,-3839,-3839,-3838,-3838,-3838,-3837,-3836,-3831,-3830,-3824,-3824,-3821,-3818,-3818,-3817,-3815,-3815,-3812,-3812,-3810,-3807,-3807,-3804,-3804,-3803,-3799,-3794,-3793,-3789,-3787,-3784,-3782,-3777,-3776,-3775,-3773,-3769,-3766,-3762,-3759,-3757,-3756,-3755,-3754,-3754,-3753,-3753,-3746,-3744,-3743,-3742,-3737,-3737,-3733,-3729,-3728,-3725,-3724,-3721,-3720,-3719,-3712,-3712,-3710,-3710,-3709,-3705,-3703,-3702,-3700,-3697,-3694,-3694,-3688,-3688,-3685,-3685,-3684,-3684,-3683,-3683,-3683,-3680,-3678,-3674,-3673,-3672,-3671,-3669,-3664,-3664,-3663,-3660,-3656,-3655,-3654,-3652,-3651,-3647,-3646,-3645,-3644,-3640,-3640,-3638,-3638,-3636,-3636,-3633,-3633,-3630,-3625,-3625,-3625,-3625,-3623,-3623,-3616,-3614,-3614,-3613,-3610,-3609,-3602,-3602,-3599,-3598,-3596,-3592,-3591,-3589,-3586,-3585,-3585,-3574,-3574,-3573,-3572,-3570,-3567,-3565,-3563,-3562,-3562,-3560,-3560,-3559,-3559,-3559,-3558,-3557,-3553,-3552,-3548,-3546,-3544,-3544,-3543,-3541,-3540,-3540,-3539,-3537,-3535,-3535,-3533,-3528,-3527,-3527,-3527,-3526,-3526,-3525,-3522,-3521,-3515,-3513,-3512,-3510,-3510,-3510,-3509,-3506,-3505,-3494,-3494,-3493,-3492,-3482,-3480,-3479,-3478,-3476,-3473,-3471,-3470,-3470,-3469,-3466,-3465,-3459,-3458,-3457,-3457,-3457,-3456,-3456,-3456,-3454,-3453,-3453,-3451,-3447,-3445,-3445,-3442,-3441,-3440,-3438,-3437,-3437,-3436,-3434,-3427,-3426,-3425,-3425,-3425,-3421,-3420,-3419,-3416,-3411,-3410,-3406,-3405,-3401,-3399,-3396,-3395,-3394,-3393,-3392,-3391,-3391,-3387,-3386,-3385,-3385,-3384,-3383,-3381,-3379,-3379,-3376,-3375,-3368,-3368,-3365,-3364,-3361,-3361,-3356,-3354,-3353,-3353,-3352,-3352,-3347,-3345,-3341,-3341,-3339,-3337,-3333,-3331,-3330,-3327,-3327,-3322,-3320,-3320,-3315,-3314,-3311,-3311,-3306,-3305,-3302,-3301,-3300,-3296,-3295,-3292,-3291,-3290,-3287,-3287,-3284,-3284,-3284,-3279,-3278,-3276,-3270,-3269,-3267,-3265,-3263,-3260,-3259,-3258,-3256,-3252,-3249,-3247,-3247,-3245,-3244,-3242,-3240,-3239,-3237,-3235,-3234,-3231,-3229,-3228,-3226,-3225,-3220,-3219,-3214,-3214,-3208,-3204,-3203,-3203,-3195,-3194,-3193,-3192,-3185,-3184,-3184,-3182,-3181,-3178,-3175,-3173,-3171,-3170,-3166,-3162,-3161,-3160,-3153,-3149,-3148,-3145,-3143,-3142,-3142,-3142,-3142,-3139,-3133,-3131,-3122,-3121,-3119,-3113,-3112,-3109,-3109,-3108,-3105,-3104,-3103,-3098,-3097,-3096,-3093,-3092,-3088,-3083,-3079,-3078,-3077,-3076,-3075,-3074,-3072,-3067,-3065,-3065,-3064,-3064,-3063,-3055,-3051,-3050,-3050,-3044,-3040,-3040,-3039,-3039,-3037,-3035,-3028,-3028,-3022,-3022,-3021,-3018,-3017,-3013,-3012,-3011,-3011,-3010,-3010,-3009,-3007,-3006,-3005,-3003,-3003,-3003,-3002,-3001,-3001,-3000,-2996,-2990,-2988,-2987,-2982,-2982,-2980,-2979,-2978,-2973,-2969,-2968,-2964,-2960,-2959,-2957,-2955,-2954,-2953,-2952,-2950,-2950,-2948,-2946,-2943,-2942,-2942,-2941,-2939,-2935,-2932,-2932,-2930,-2928,-2925,-2925,-2923,-2922,-2921,-2919,-2912,-2911,-2909,-2909,-2905,-2902,-2901,-2901,-2897,-2896,-2890,-2889,-2889,-2889,-2889,-2887,-2882,-2879,-2877,-2871,-2866,-2865,-2865,-2864,-2862,-2862,-2860,-2859,-2859,-2859,-2858,-2857,-2857,-2856,-2855,-2853,-2848,-2846,-2844,-2844,-2844,-2844,-2843,-2840,-2837,-2836,-2836,-2836,-2835,-2835,-2832,-2828,-2827,-2827,-2824,-2823,-2819,-2817,-2814,-2814,-2808,-2808,-2808,-2807,-2805,-2802,-2799,-2799,-2794,-2794,-2793,-2792,-2792,-2789,-2788,-2787,-2782,-2780,-2780,-2776,-2775,-2772,-2768,-2767,-2763,-2762,-2762,-2761,-2760,-2758,-2757,-2749,-2747,-2745,-2744,-2744,-2739,-2737,-2736,-2736,-2735,-2735,-2729,-2727,-2727,-2726,-2725,-2724,-2721,-2717,-2712,-2705,-2705,-2700,-2700,-2699,-2695,-2693,-2690,-2687,-2687,-2682,-2676,-2673,-2669,-2664,-2660,-2659,-2658,-2655,-2655,-2653,-2652,-2649,-2647,-2645,-2642,-2642,-2640,-2639,-2638,-2637,-2630,-2625,-2625,-2624,-2624,-2621,-2618,-2618,-2618,-2614,-2611,-2607,-2605,-2602,-2602,-2601,-2597,-2596,-2594,-2588,-2588,-2586,-2584,-2581,-2577,-2577,-2575,-2570,-2567,-2566,-2564,-2562,-2558,-2556,-2552,-2550,-2548,-2548,-2548,-2548,-2547,-2546,-2543,-2540,-2540,-2539,-2532,-2531,-2529,-2523,-2518,-2513,-2511,-2510,-2508,-2507,-2506,-2505,-2503,-2502,-2500,-2500,-2499,-2498,-2497,-2496,-2495,-2493,-2488,-2488,-2487,-2486,-2485,-2485,-2484,-2482,-2482,-2480,-2478,-2478,-2477,-2475,-2475,-2475,-2475,-2472,-2470,-2470,-2469,-2467,-2467,-2465,-2464,-2464,-2461,-2458,-2457,-2454,-2452,-2450,-2450,-2445,-2444,-2441,-2440,-2438,-2438,-2438,-2437,-2434,-2434,-2434,-2430,-2427,-2426,-2425,-2424,-2421,-2421,-2421,-2419,-2419,-2418,-2414,-2409,-2402,-2402,-2401,-2397,-2397,-2391,-2391,-2391,-2387,-2386,-2383,-2383,-2373,-2371,-2359,-2356,-2356,-2355,-2351,-2350,-2350,-2350,-2348,-2347,-2344,-2343,-2343,-2342,-2342,-2340,-2338,-2338,-2335,-2332,-2332,-2330,-2327,-2326,-2321,-2318,-2318,-2317,-2315,-2315,-2313,-2311,-2310,-2306,-2300,-2300,-2298,-2292,-2291,-2289,-2287,-2283,-2281,-2277,-2277,-2266,-2265,-2263,-2262,-2258,-2255,-2253,-2251,-2247,-2245,-2244,-2238,-2238,-2236,-2233,-2232,-2230,-2230,-2228,-2228,-2226,-2225,-2221,-2220,-2220,-2218,-2218,-2217,-2216,-2214,-2213,-2212,-2212,-2212,-2211,-2203,-2199,-2199,-2194,-2194,-2194,-2190,-2188,-2188,-2188,-2187,-2183,-2182,-2179,-2179,-2163,-2162,-2162,-2161,-2158,-2157,-2154,-2154,-2154,-2152,-2151,-2150,-2149,-2148,-2148,-2147,-2146,-2146,-2144,-2143,-2138,-2134,-2130,-2129,-2128,-2128,-2127,-2120,-2115,-2112,-2112,-2112,-2111,-2110,-2110,-2109,-2107,-2103,-2102,-2099,-2099,-2091,-2090,-2088,-2088,-2088,-2087,-2082,-2082,-2081,-2080,-2079,-2079,-2077,-2071,-2065,-2064,-2059,-2058,-2056,-2055,-2052,-2046,-2045,-2045,-2044,-2042,-2042,-2041,-2040,-2040,-2036,-2036,-2033,-2033,-2032,-2032,-2031,-2029,-2028,-2026,-2025,-2025,-2023,-2023,-2019,-2013,-2007,-2000,-1999,-1999,-1997,-1996,-1995,-1995,-1992,-1990,-1990,-1986,-1983,-1983,-1981,-1979,-1978,-1977,-1973,-1973,-1967,-1967,-1964,-1959,-1959,-1958,-1958,-1952,-1948,-1946,-1943,-1938,-1938,-1938,-1933,-1932,-1931,-1930,-1929,-1926,-1917,-1912,-1911,-1911,-1909,-1907,-1902,-1899,-1894,-1892,-1890,-1889,-1885,-1883,-1883,-1883,-1882,-1877,-1876,-1875,-1874,-1872,-1867,-1865,-1865,-1856,-1854,-1852,-1845,-1841,-1838,-1837,-1837,-1833,-1833,-1831,-1826,-1826,-1825,-1824,-1824,-1823,-1822,-1821,-1813,-1812,-1806,-1806,-1803,-1791,-1788,-1783,-1776,-1774,-1768,-1767,-1766,-1762,-1758,-1752,-1751,-1747,-1747,-1742,-1742,-1741,-1738,-1736,-1734,-1733,-1732,-1730,-1728,-1728,-1726,-1724,-1723,-1720,-1714,-1713,-1713,-1712,-1711,-1711,-1711,-1709,-1706,-1703,-1701,-1699,-1698,-1693,-1693,-1690,-1690,-1688,-1688,-1688,-1685,-1683,-1682,-1681,-1681,-1681,-1681,-1677,-1677,-1675,-1675,-1672,-1671,-1670,-1669,-1666,-1661,-1660,-1659,-1654,-1652,-1651,-1651,-1648,-1647,-1646,-1644,-1643,-1641,-1641,-1640,-1640,-1639,-1637,-1636,-1635,-1635,-1634,-1633,-1632,-1627,-1625,-1625,-1624,-1623,-1622,-1622,-1621,-1619,-1618,-1616,-1614,-1612,-1609,-1603,-1602,-1602,-1598,-1597,-1597,-1593,-1593,-1592,-1586,-1583,-1576,-1574,-1574,-1573,-1573,-1572,-1570,-1568,-1568,-1561,-1560,-1560,-1557,-1554,-1554,-1554,-1551,-1550,-1549,-1547,-1545,-1539,-1538,-1537,-1533,-1533,-1532,-1527,-1521,-1515,-1513,-1512,-1512,-1511,-1507,-1506,-1505,-1502,-1500,-1500,-1499,-1498,-1498,-1491,-1490,-1487,-1481,-1479,-1479,-1478,-1477,-1476,-1475,-1475,-1474,-1470,-1469,-1467,-1467,-1466,-1464,-1464,-1463,-1462,-1462,-1462,-1461,-1459,-1457,-1449,-1449,-1448,-1442,-1442,-1440,-1438,-1438,-1437,-1436,-1435,-1431,-1423,-1418,-1415,-1411,-1411,-1411,-1406,-1405,-1403,-1402,-1401,-1398,-1394,-1389,-1389,-1389,-1388,-1386,-1381,-1379,-1377,-1377,-1376,-1370,-1369,-1369,-1368,-1366,-1365,-1363,-1357,-1357,-1355,-1354,-1353,-1349,-1349,-1348,-1346,-1344,-1340,-1339,-1337,-1337,-1334,-1334,-1331,-1326,-1319,-1315,-1312,-1305,-1304,-1303,-1300,-1299,-1298,-1292,-1291,-1291,-1291,-1290,-1289,-1288,-1288,-1284,-1282,-1281,-1277,-1276,-1276,-1271,-1270,-1262,-1261,-1251,-1247,-1247,-1246,-1245,-1244,-1243,-1241,-1241,-1239,-1239,-1238,-1237,-1237,-1233,-1232,-1232,-1231,-1231,-1230,-1227,-1224,-1224,-1221,-1220,-1218,-1216,-1213,-1206,-1205,-1203,-1199,-1198,-1196,-1195,-1190,-1190,-1188,-1187,-1186,-1183,-1183,-1180,-1180,-1179,-1175,-1174,-1174,-1172,-1172,-1169,-1167,-1167,-1166,-1165,-1164,-1161,-1159,-1159,-1158,-1157,-1156,-1155,-1148,-1147,-1144,-1143,-1143,-1141,-1138,-1137,-1130,-1125,-1124,-1120,-1118,-1115,-1115,-1112,-1112,-1111,-1109,-1107,-1106,-1105,-1103,-1100,-1099,-1099,-1097,-1096,-1093,-1089,-1084,-1081,-1081,-1081,-1078,-1076,-1076,-1074,-1073,-1072,-1071,-1069,-1068,-1061,-1060,-1060,-1059,-1056,-1055,-1053,-1053,-1052,-1052,-1050,-1049,-1046,-1041,-1038,-1036,-1036,-1034,-1030,-1028,-1028,-1026,-1025,-1025,-1024,-1024,-1023,-1021,-1017,-1017,-1014,-1011,-1009,-1008,-1006,-1006,-998,-997,-993,-993,-990,-989,-989,-988,-982,-982,-982,-982,-980,-980,-978,-972,-971,-970,-968,-965,-954,-952,-951,-949,-948,-947,-941,-940,-937,-936,-931,-931,-931,-928,-925,-924,-924,-923,-922,-922,-921,-920,-919,-919,-918,-917,-916,-916,-915,-913,-910,-910,-906,-906,-905,-904,-903,-898,-895,-887,-887,-885,-882,-881,-881,-881,-880,-877,-877,-871,-867,-862,-858,-857,-856,-853,-850,-850,-850,-848,-844,-844,-838,-837,-836,-831,-830,-830,-827,-824,-815,-813,-813,-808,-806,-806,-805,-805,-803,-801,-800,-800,-799,-797,-796,-796,-794,-794,-787,-784,-783,-774,-772,-771,-769,-769,-769,-769,-766,-764,-763,-763,-762,-760,-758,-758,-757,-756,-755,-753,-752,-750,-745,-744,-743,-742,-742,-738,-733,-732,-731,-722,-719,-719,-718,-711,-711,-711,-707,-706,-701,-697,-697,-695,-693,-689,-689,-686,-685,-682,-682,-677,-677,-674,-673,-672,-669,-669,-667,-665,-664,-664,-663,-662,-660,-658,-656,-655,-652,-651,-651,-649,-649,-647,-646,-645,-644,-643,-643,-642,-641,-639,-632,-630,-627,-626,-625,-625,-624,-622,-616,-614,-614,-607,-604,-604,-602,-600,-599,-598,-593,-591,-591,-589,-587,-587,-585,-583,-581,-578,-577,-577,-574,-574,-573,-570,-567,-564,-564,-563,-563,-563,-560,-559,-558,-553,-553,-546,-541,-540,-539,-539,-538,-536,-533,-532,-532,-532,-532,-529,-526,-526,-525,-522,-519,-516,-515,-515,-514,-513,-512,-506,-504,-504,-503,-497,-496,-491,-491,-490,-489,-485,-482,-482,-480,-479,-478,-476,-473,-473,-472,-468,-466,-461,-461,-459,-458,-457,-457,-454,-453,-451,-450,-449,-449,-441,-439,-438,-437,-435,-435,-434,-432,-430,-423,-423,-417,-415,-412,-411,-401,-401,-398,-396,-390,-390,-389,-389,-387,-386,-384,-381,-381,-378,-375,-371,-371,-366,-363,-361,-359,-356,-353,-351,-351,-351,-349,-349,-346,-345,-344,-343,-341,-340,-340,-339,-338,-338,-334,-332,-330,-329,-328,-321,-320,-317,-313,-312,-308,-307,-303,-303,-300,-299,-299,-299,-296,-295,-294,-294,-294,-291,-284,-284,-283,-281,-280,-280,-279,-278,-277,-276,-268,-261,-258,-257,-257,-255,-248,-248,-246,-242,-242,-241,-239,-235,-230,-228,-227,-226,-224,-222,-221,-218,-216,-214,-213,-212,-211,-211,-210,-202,-201,-198,-197,-193,-192,-187,-182,-181,-180,-180,-179,-177,-174,-172,-172,-171,-170,-166,-165,-164,-159,-157,-156,-154,-154,-152,-152,-151,-149,-147,-145,-142,-140,-139,-135,-134,-131,-129,-128,-127,-126,-124,-123,-109,-107,-107,-105,-102,-99,-97,-93,-89,-88,-86,-83,-79,-77,-76,-74,-73,-70,-70,-68,-66,-66,-65,-63,-63,-60,-60,-59,-59,-59,-58,-57,-54,-54,-53,-51,-49,-48,-46,-45,-44,-39,-38,-37,-36,-34,-31,-27,-26,-26,-21,-20,-17,-17,-16,-11,-9,-8,-8,-7,-7,-4,0,1,2,3,3,4,5,10,12,13,15,16,17,18,21,21,22,25,26,34,37,38,38,40,42,42,46,49,50,52,53,54,54,56,58,62,66,69,75,79,81,83,88,91,94,94,97,99,99,99,100,103,104,105,105,105,108,110,110,110,111,111,112,112,115,118,121,127,128,129,130,131,132,134,136,137,140,142,143,144,144,144,145,148,150,152,154,155,155,156,158,163,165,169,172,173,174,179,179,179,181,181,185,190,194,198,201,207,208,213,215,221,223,223,225,225,226,226,228,228,229,230,232,235,236,237,238,242,244,246,246,247,249,251,251,254,258,258,258,258,261,262,265,268,269,271,272,272,275,275,283,284,285,289,291,293,294,294,295,295,297,300,300,301,303,304,304,306,306,307,310,311,315,317,320,322,322,322,323,323,325,338,343,343,344,344,348,349,349,349,351,352,354,358,359,359,360,360,361,368,370,372,373,375,376,377,379,381,384,384,388,388,390,393,394,394,394,396,398,407,412,412,416,417,424,424,425,427,429,430,431,431,433,434,439,448,448,450,450,451,453,454,457,458,459,462,464,468,468,469,470,472,473,477,482,490,491,492,495,496,506,506,508,512,513,514,525,526,526,528,529,530,531,537,538,538,539,539,540,541,541,541,541,542,545,549,553,556,564,565,567,569,570,570,574,575,579,580,581,582,585,586,589,590,592,593,597,597,600,602,604,606,606,607,609,612,615,615,620,620,621,621,621,623,624,626,628,630,635,637,640,640,641,644,644,644,645,645,646,646,646,647,648,652,652,657,657,661,663,667,668,671,677,680,681,681,681,684,684,685,686,689,690,695,696,697,699,699,700,700,705,707,707,707,710,710,710,713,713,715,718,722,728,730,732,734,740,742,743,745,748,749,750,750,752,753,754,756,757,757,759,763,767,770,773,777,777,780,783,788,791,794,800,802,805,806,807,807,808,809,809,810,811,811,812,814,814,817,819,824,825,829,830,832,839,840,841,842,847,848,851,855,855,856,857,859,860,864,865,868,869,869,870,870,871,871,874,875,876,879,882,883,883,884,885,886,887,887,887,888,889,890,891,895,896,900,902,903,908,909,913,917,917,918,921,921,925,925,926,930,931,932,933,934,937,938,945,952,952,955,955,955,960,960,962,962,964,966,967,967,968,968,969,971,973,975,976,978,981,983,984,989,992,994,995,996,998,1003,1005,1007,1008,1013,1013,1022,1022,1025,1025,1027,1027,1031,1032,1033,1035,1035,1040,1040,1048,1052,1052,1052,1053,1054,1057,1058,1061,1064,1068,1070,1070,1071,1077,1082,1083,1083,1092,1094,1097,1097,1097,1097,1100,1103,1104,1106,1108,1114,1115,1116,1116,1119,1119,1121,1123,1124,1126,1128,1130,1132,1133,1133,1135,1137,1143,1144,1144,1146,1147,1151,1152,1153,1161,1166,1166,1168,1171,1173,1173,1180,1181,1182,1182,1183,1183,1190,1190,1191,1192,1196,1198,1200,1201,1202,1203,1204,1209,1210,1210,1216,1217,1218,1220,1222,1224,1225,1225,1225,1230,1232,1236,1238,1239,1240,1242,1242,1242,1247,1248,1253,1254,1255,1257,1257,1258,1261,1262,1268,1269,1270,1271,1278,1278,1286,1287,1292,1293,1295,1295,1297,1300,1301,1305,1307,1308,1311,1313,1315,1316,1317,1319,1320,1322,1323,1324,1330,1330,1330,1331,1332,1333,1336,1339,1343,1346,1348,1351,1354,1358,1359,1360,1363,1363,1363,1366,1367,1370,1372,1372,1373,1373,1374,1379,1380,1381,1382,1386,1386,1388,1394,1398,1399,1403,1408,1412,1414,1418,1419,1420,1421,1423,1423,1432,1432,1433,1433,1435,1436,1436,1437,1437,1438,1439,1445,1450,1450,1452,1452,1454,1456,1458,1459,1461,1463,1466,1467,1467,1467,1469,1469,1473,1474,1477,1477,1477,1478,1482,1483,1485,1486,1489,1490,1492,1496,1496,1497,1498,1498,1498,1499,1499,1501,1501,1502,1502,1503,1504,1506,1513,1520,1521,1523,1523,1524,1528,1531,1532,1532,1536,1539,1540,1545,1553,1558,1562,1565,1569,1571,1575,1575,1576,1577,1578,1581,1582,1583,1584,1586,1588,1589,1590,1595,1597,1599,1604,1606,1609,1611,1611,1612,1614,1617,1619,1622,1625,1626,1632,1634,1634,1635,1636,1638,1644,1657,1658,1659,1659,1660,1660,1666,1670,1673,1675,1676,1679,1682,1686,1688,1689,1690,1690,1691,1693,1694,1694,1696,1697,1698,1701,1701,1704,1705,1706,1717,1719,1725,1729,1730,1734,1737,1739,1740,1745,1746,1747,1749,1750,1751,1753,1754,1754,1757,1757,1757,1759,1760,1762,1762,1764,1766,1766,1766,1767,1770,1770,1770,1771,1773,1774,1780,1785,1788,1790,1793,1793,1794,1798,1799,1807,1812,1813,1820,1820,1826,1827,1830,1833,1836,1836,1838,1840,1840,1840,1844,1846,1850,1850,1853,1861,1862,1863,1863,1866,1867,1867,1870,1870,1871,1872,1879,1888,1894,1895,1895,1897,1898,1900,1906,1908,1910,1911,1912,1912,1914,1914,1915,1916,1923,1923,1925,1927,1929,1935,1937,1937,1940,1941,1942,1944,1946,1946,1951,1951,1952,1957,1957,1958,1961,1962,1962,1965,1969,1971,1973,1974,1974,1978,1979,1980,1981,1984,1984,1985,1987,1989,1990,1991,1992,1992,1996,1996,1998,2001,2006,2010,2014,2015,2018,2022,2025,2027,2028,2028,2032,2033,2034,2040,2040,2040,2041,2041,2043,2043,2044,2044,2045,2045,2046,2046,2047,2048,2051,2056,2056,2057,2057,2059,2062,2063,2063,2064,2065,2066,2066,2072,2073,2074,2074,2075,2075,2078,2079,2087,2087,2091,2091,2092,2097,2100,2103,2103,2104,2107,2108,2109,2112,2112,2113,2114,2115,2116,2118,2121,2123,2124,2128,2129,2133,2133,2133,2137,2138,2141,2142,2147,2150,2152,2157,2160,2162,2165,2168,2170,2172,2174,2176,2177,2177,2178,2180,2186,2187,2188,2190,2190,2194,2195,2196,2196,2197,2201,2203,2203,2205,2209,2215,2219,2225,2226,2227,2230,2232,2233,2236,2237,2247,2253,2254,2256,2257,2257,2260,2260,2262,2266,2270,2275,2275,2277,2282,2283,2284,2284,2286,2287,2291,2292,2294,2298,2298,2298,2299,2299,2300,2309,2311,2313,2313,2315,2316,2316,2320,2324,2324,2326,2328,2328,2329,2332,2333,2333,2335,2335,2336,2337,2340,2346,2347,2347,2351,2351,2351,2353,2356,2357,2357,2358,2359,2359,2364,2373,2373,2373,2381,2387,2390,2390,2392,2396,2397,2397,2398,2399,2400,2403,2404,2406,2407,2413,2415,2415,2421,2423,2425,2427,2428,2433,2435,2436,2436,2437,2440,2440,2442,2443,2443,2445,2445,2450,2450,2451,2452,2454,2460,2462,2465,2467,2469,2469,2470,2473,2476,2477,2477,2482,2483,2486,2487,2488,2491,2498,2501,2503,2504,2504,2505,2509,2512,2515,2515,2520,2520,2521,2522,2523,2525,2526,2527,2528,2528,2530,2531,2531,2533,2535,2537,2541,2543,2543,2546,2551,2553,2556,2557,2558,2560,2560,2563,2563,2563,2564,2566,2569,2570,2572,2573,2574,2575,2577,2577,2578,2580,2581,2583,2583,2583,2585,2586,2588,2588,2591,2593,2596,2600,2600,2600,2605,2605,2606,2607,2607,2607,2608,2612,2616,2621,2621,2623,2624,2626,2626,2627,2627,2629,2632,2632,2633,2636,2639,2639,2639,2641,2643,2644,2644,2646,2651,2654,2654,2655,2656,2657,2659,2660,2663,2663,2665,2674,2675,2678,2682,2684,2688,2688,2689,2690,2691,2692,2695,2696,2698,2699,2701,2703,2705,2706,2707,2713,2720,2720,2721,2722,2722,2723,2724,2724,2725,2729,2730,2732,2735,2735,2736,2737,2737,2738,2742,2744,2744,2748,2752,2752,2753,2756,2757,2759,2760,2761,2763,2769,2770,2776,2777,2777,2781,2781,2784,2786,2787,2794,2798,2800,2802,2807,2809,2810,2811,2812,2813,2814,2814,2816,2817,2817,2820,2825,2830,2830,2831,2834,2840,2840,2841,2847,2847,2847,2851,2852,2855,2860,2867,2868,2871,2872,2875,2876,2876,2876,2880,2888,2889,2889,2890,2890,2891,2893,2893,2895,2897,2899,2903,2906,2907,2909,2916,2918,2918,2919,2920,2921,2925,2925,2926,2926,2929,2932,2935,2937,2937,2938,2938,2941,2943,2943,2944,2945,2947,2952,2953,2961,2963,2964,2965,2967,2968,2968,2969,2970,2970,2973,2975,2976,2977,2979,2987,2993,2998,2999,3000,3001,3003,3004,3005,3006,3007,3008,3009,3014,3016,3018,3018,3018,3021,3023,3024,3024,3027,3027,3028,3028,3030,3030,3038,3038,3040,3040,3044,3044,3047,3051,3057,3059,3060,3061,3062,3063,3064,3072,3074,3075,3078,3085,3085,3085,3089,3090,3091,3092,3094,3099,3101,3107,3108,3112,3113,3115,3117,3121,3126,3127,3129,3129,3135,3140,3140,3144,3144,3145,3146,3151,3152,3154,3159,3160,3162,3164,3166,3169,3169,3172,3174,3175,3176,3176,3177,3177,3178,3184,3193,3194,3195,3200,3201,3203,3203,3203,3209,3211,3220,3220,3220,3223,3226,3226,3227,3228,3231,3234,3235,3237,3237,3237,3239,3241,3245,3247,3254,3256,3257,3258,3260,3261,3266,3267,3272,3273,3273,3276,3278,3282,3284,3285,3286,3286,3291,3294,3294,3295,3296,3306,3310,3311,3314,3317,3318,3319,3322,3324,3325,3327,3327,3330,3332,3335,3336,3337,3347,3349,3350,3353,3354,3354,3360,3364,3365,3366,3369,3371,3373,3377,3377,3378,3379,3381,3387,3392,3394,3397,3406,3409,3413,3418,3420,3421,3422,3425,3427,3429,3430,3435,3441,3442,3446,3446,3447,3447,3448,3450,3450,3450,3450,3451,3454,3458,3460,3462,3462,3462,3465,3465,3465,3468,3468,3468,3469,3469,3474,3474,3475,3476,3483,3485,3486,3486,3486,3487,3491,3493,3496,3505,3506,3508,3508,3512,3512,3514,3516,3519,3519,3521,3523,3526,3528,3528,3532,3532,3539,3541,3542,3543,3546,3546,3547,3550,3553,3556,3556,3557,3561,3565,3570,3572,3575,3582,3583,3584,3584,3588,3594,3598,3601,3601,3602,3602,3606,3606,3608,3612,3615,3616,3618,3620,3621,3622,3626,3626,3627,3628,3633,3634,3637,3638,3640,3642,3643,3644,3646,3646,3647,3649,3653,3654,3654,3654,3658,3661,3664,3664,3665,3666,3667,3669,3669,3670,3671,3671,3673,3673,3678,3680,3683,3683,3684,3685,3689,3689,3695,3698,3699,3700,3701,3702,3703,3704,3712,3715,3717,3718,3723,3725,3725,3727,3728,3729,3730,3733,3733,3734,3737,3739,3741,3744,3744,3748,3751,3753,3754,3754,3757,3758,3759,3764,3764,3765,3766,3770,3771,3777,3778,3779,3781,3781,3782,3786,3791,3793,3794,3798,3798,3798,3802,3804,3806,3807,3808,3809,3816,3820,3820,3821,3823,3823,3827,3830,3832,3833,3834,3834,3835,3835,3838,3839,3840,3841,3842,3842,3846,3849,3849,3850,3852,3855,3855,3858,3859,3862,3864,3865,3865,3867,3868,3874,3875,3875,3877,3895,3897,3899,3904,3904,3912,3913,3914,3918,3923,3923,3925,3925,3925,3929,3930,3931,3935,3936,3943,3948,3952,3953,3955,3956,3957,3959,3964,3964,3969,3970,3973,3974,3975,3976,3976,3978,3981,3984,3988,3989,3992,3992,3996,3997,4000,4001,4006,4008,4011,4014,4024,4032,4034,4042,4044,4045,4045,4060,4064,4070,4071,4081,4082,4083,4083,4085,4087,4088,4089,4092,4092,4092,4094,4095,4096,4096,4101,4101,4105,4109,4110,4110,4112,4116,4117,4118,4119,4120,4123,4124,4125,4128,4130,4133,4133,4134,4137,4137,4138,4140,4140,4140,4141,4144,4145,4145,4150,4153,4156,4156,4157,4157,4160,4160,4162,4163,4163,4166,4166,4166,4167,4168,4168,4172,4178,4181,4181,4181,4186,4187,4187,4189,4190,4191,4192,4192,4194,4199,4199,4200,4201,4201,4207,4207,4208,4210,4211,4212,4212,4214,4215,4215,4219,4219,4223,4225,4225,4228,4229,4230,4231,4234,4234,4234,4237,4238,4240,4241,4243,4244,4250,4257,4258,4259,4260,4265,4266,4266,4270,4271,4275,4276,4277,4278,4279,4287,4293,4298,4299,4299,4301,4301,4304,4309,4311,4317,4318,4320,4322,4326,4335,4338,4339,4340,4342,4345,4347,4348,4353,4357,4365,4369,4373,4378,4381,4383,4383,4384,4388,4388,4389,4401,4402,4403,4404,4404,4406,4412,4418,4419,4422,4423,4426,4428,4429,4431,4433,4435,4436,4439,4439,4439,4446,4446,4450,4451,4455,4459,4460,4461,4464,4464,4469,4473,4474,4477,4481,4484,4486,4487,4488,4489,4490,4490,4491,4492,4493,4493,4493,4493,4494,4495,4500,4501,4502,4503,4503,4503,4504,4511,4512,4512,4513,4513,4514,4516,4520,4522,4525,4525,4529,4531,4535,4536,4536,4538,4543,4544,4545,4547,4548,4550,4550,4552,4554,4556,4564,4568,4569,4572,4572,4573,4574,4581,4581,4582,4583,4586,4587,4591,4608,4611,4611,4613,4616,4616,4628,4634,4634,4635,4637,4638,4639,4639,4644,4645,4647,4649,4649,4651,4652,4655,4655,4659,4660,4660,4662,4666,4668,4669,4670,4671,4671,4672,4673,4676,4677,4677,4678,4680,4682,4682,4685,4685,4687,4689,4690,4692,4693,4694,4694,4695,4695,4695,4697,4699,4699,4701,4701,4701,4706,4707,4708,4712,4712,4713,4721,4722,4725,4725,4726,4726,4731,4731,4732,4733,4734,4736,4736,4749,4750,4751,4752,4765,4768,4768,4770,4781,4787,4788,4789,4791,4796,4797,4802,4802,4803,4803,4807,4807,4808,4809,4809,4814,4817,4819,4821,4821,4822,4824,4829,4830,4830,4832,4833,4833,4836,4841,4841,4842,4846,4847,4851,4854,4854,4857,4862,4862,4866,4866,4872,4874,4876,4876,4877,4878,4882,4884,4887,4894,4896,4898,4902,4904,4905,4911,4912,4913,4913,4915,4916,4918,4918,4919,4922,4925,4928,4937,4938,4941,4946,4951,4951,4952,4954,4955,4955,4958,4959,4960,4961,4962,4965,4967,4970,4971,4972,4973,4973,4978,4981,4983,4985,4987,4992,4992,4995,4995,4996,4997,4998,4998,4999,5001,5002,5003,5003,5004,5005,5006,5007,5010,5011,5013,5013,5013,5015,5017,5019,5019,5019,5019,5021,5026,5030,5031,5032,5034,5036,5038,5039,5041,5052,5054,5054,5055,5055,5055,5056,5059,5060,5061,5061,5064,5070,5071,5073,5074,5076,5080,5084,5087,5089,5089,5092,5092,5092,5094,5095,5096,5103,5104,5105,5108,5108,5111,5111,5114,5115,5116,5117,5117,5117,5119,5123,5126,5126,5129,5129,5129,5130,5132,5139,5139,5139,5140,5141,5143,5144,5144,5145,5147,5152,5153,5156,5157,5159,5162,5167,5167,5168,5168,5169,5169,5170,5170,5173,5176,5176,5177,5179,5181,5184,5187,5192,5192,5197,5199,5201,5201,5202,5202,5205,5207,5207,5211,5219,5220,5222,5223,5224,5224,5226,5229,5229,5229,5230,5230,5235,5238,5238,5242,5249,5253,5253,5257,5258,5258,5263,5264,5268,5269,5273,5276,5277,5280,5281,5283,5284,5284,5285,5288,5289,5290,5293,5294,5297,5299,5304,5304,5305,5307,5309,5309,5313,5315,5316,5317,5317,5318,5318,5318,5318,5329,5329,5329,5329,5334,5336,5337,5338,5338,5339,5344,5344,5347,5350,5353,5354,5357,5358,5363,5365,5365,5371,5373,5373,5377,5378,5379,5379,5383,5383,5386,5388,5393,5394,5394,5396,5402,5402,5402,5403,5404,5406,5408,5409,5411,5411,5414,5415,5415,5419,5423,5425,5426,5444,5445,5452,5453,5454,5455,5456,5459,5460,5461,5465,5465,5467,5468,5468,5469,5475,5478,5479,5480,5482,5490,5491,5491,5492,5494,5497,5497,5499,5500,5501,5501,5503,5504,5504,5505,5505,5506,5508,5515,5516,5517,5517,5522,5525,5525,5528,5537,5542,5544,5545,5546,5546,5547,5552,5552,5555,5555,5567,5567,5568,5570,5578,5579,5580,5581,5581,5586,5591,5594,5594,5594,5600,5603,5604,5604,5605,5606,5607,5607,5607,5618,5621,5622,5624,5626,5626,5629,5629,5630,5637,5637,5637,5638,5638,5638,5640,5647,5649,5653,5660,5663,5665,5665,5666,5672,5673,5674,5674,5675,5678,5682,5683,5684,5690,5690,5691,5693,5694,5697,5699,5699,5701,5705,5714,5715,5717,5721,5723,5724,5728,5729,5730,5733,5742,5744,5744,5753,5754,5755,5760,5763,5764,5765,5768,5769,5771,5776,5780,5784,5785,5786,5788,5789,5793,5796,5801,5801,5801,5801,5802,5804,5805,5805,5808,5815,5817,5818,5826,5827,5834,5837,5837,5838,5839,5840,5841,5842,5844,5849,5853,5854,5856,5856,5857,5859,5860,5861,5861,5862,5862,5864,5864,5866,5869,5874,5878,5881,5881,5881,5882,5883,5884,5884,5885,5887,5888,5890,5892,5892,5896,5896,5896,5899,5902,5902,5906,5906,5910,5910,5916,5917,5917,5917,5920,5923,5928,5928,5928,5931,5932,5938,5940,5941,5942,5947,5951,5955,5955,5955,5956,5958,5960,5961,5973,5973,5973,5974,5975,5975,5981,5981,5986,5988,5989,5989,5990,5992,5992,5994,5995,5995,5997,6003,6007,6008,6008,6012,6013,6013,6018,6020,6021,6024,6032,6034,6035,6038,6041,6044,6045,6055,6057,6059,6060,6062,6070,6071,6073,6075,6075,6078,6084,6085,6088,6090,6091,6094,6094,6106,6109,6110,6115,6117,6119,6119,6121,6123,6123,6126,6127,6128,6130,6131,6132,6135,6140,6141,6144,6147,6147,6148,6154,6156,6158,6159,6162,6162,6165,6167,6168,6170,6171,6173,6177,6179,6187,6188,6189,6191,6194,6195,6198,6201,6203,6206,6207,6209,6212,6216,6218,6221,6222,6223,6228,6233,6236,6236,6238,6239,6240,6244,6252,6253,6254,6256,6259,6261,6264,6266,6271,6275,6277,6280,6281,6281,6281,6281,6281,6285,6290,6292,6292,6293,6294,6294,6295,6298,6304,6305,6306,6308,6309,6309,6313,6313,6315,6317,6317,6317,6318,6320,6321,6324,6326,6333,6335,6336,6336,6337,6341,6343,6344,6347,6348,6350,6350,6350,6354,6356,6357,6361,6362,6364,6366,6367,6369,6373,6374,6375,6376,6378,6379,6382,6384,6386,6388,6388,6388,6391,6400,6401,6402,6403,6404,6407,6408,6408,6409,6409,6410,6411,6412,6413,6418,6420,6421,6423,6427,6429,6429,6430,6432,6433,6433,6435,6437,6437,6439,6439,6440,6442,6446,6452,6453,6453,6456,6456,6458,6458,6458,6458,6459,6459,6461,6463,6465,6467,6467,6468,6472,6473,6474,6480,6483,6486,6487,6489,6489,6490,6490,6492,6494,6497,6503,6504,6508,6508,6509,6512,6512,6513,6515,6516,6518,6520,6521,6523,6523,6524,6528,6528,6531,6531,6533,6535,6539,6541,6542,6542,6548,6551,6551,6553,6554,6556,6556,6560,6560,6567,6570,6570,6571,6574,6577,6578,6579,6583,6585,6585,6591,6592,6597,6601,6601,6602,6602,6605,6606,6606,6607,6607,6608,6609,6610,6610,6612,6616,6619,6636,6637,6638,6640,6644,6644,6651,6653,6657,6660,6661,6663,6664,6672,6673,6676,6678,6682,6682,6684,6685,6686,6688,6690,6690,6692,6692,6697,6698,6700,6700,6701,6703,6708,6711,6711,6715,6721,6723,6724,6724,6725,6732,6732,6732,6734,6735,6738,6741,6746,6747,6748,6749,6750,6753,6754,6756,6756,6759,6762,6763,6766,6766,6766,6771,6771,6774,6775,6777,6785,6785,6786,6795,6798,6799,6806,6809,6810,6813,6814,6818,6818,6818,6820,6821,6822,6825,6828,6829,6832,6835,6837,6837,6838,6839,6839,6840,6840,6847,6848,6851,6853,6860,6861,6862,6863,6866,6872,6872,6873,6875,6876,6877,6878,6880,6881,6881,6883,6883,6883,6885,6887,6887,6888,6890,6891,6893,6898,6898,6902,6903,6905,6907,6914,6917,6918,6918,6918,6919,6920,6920,6920,6922,6923,6925,6926,6932,6933,6937,6937,6938,6938,6939,6939,6942,6944,6944,6944,6950,6953,6954,6954,6956,6958,6960,6960,6968,6970,6973,6983,6984,6989,6997,6998,7001,7004,7005,7006,7008,7008,7012,7016,7020,7020,7022,7025,7026,7032,7036,7038,7038,7038,7040,7045,7050,7054,7057,7059,7059,7059,7060,7061,7062,7063,7064,7065,7081,7086,7091,7097,7100,7104,7104,7105,7107,7108,7111,7112,7114,7119,7120,7120,7124,7124,7127,7127,7128,7128,7129,7130,7131,7132,7142,7142,7144,7145,7146,7147,7149,7150,7150,7154,7155,7160,7161,7161,7165,7165,7170,7171,7171,7172,7172,7172,7175,7178,7181,7183,7189,7193,7193,7197,7201,7202,7203,7205,7207,7207,7211,7212,7213,7214,7215,7215,7215,7219,7221,7222,7224,7225,7226,7232,7234,7240,7242,7243,7243,7244,7245,7246,7247,7248,7249,7252,7253,7255,7256,7256,7258,7259,7260,7261,7262,7263,7267,7268,7270,7272,7272,7276,7277,7279,7282,7282,7287,7288,7289,7297,7299,7304,7304,7306,7306,7307,7307,7308,7314,7317,7322,7322,7326,7327,7329,7330,7334,7336,7342,7347,7348,7349,7352,7353,7356,7360,7361,7363,7364,7366,7370,7373,7373,7374,7378,7380,7381,7382,7385,7385,7387,7394,7394,7399,7403,7404,7404,7405,7405,7406,7406,7408,7409,7410,7410,7416,7416,7417,7418,7422,7424,7425,7426,7427,7433,7434,7434,7436,7438,7438,7441,7444,7448,7455,7456,7456,7459,7464,7464,7465,7465,7466,7467,7468,7468,7470,7473,7475,7476,7480,7484,7485,7485,7486,7489,7493,7493,7494,7494,7497,7498,7499,7502,7502,7504,7508,7509,7509,7513,7515,7517,7518,7520,7522,7524,7531,7534,7534,7536,7542,7544,7544,7545,7547,7548,7548,7553,7553,7554,7554,7556,7560,7561,7564,7567,7568,7570,7570,7574,7575,7581,7582,7584,7585,7585,7592,7593,7595,7599,7612,7613,7619,7619,7619,7622,7623,7623,7624,7625,7625,7627,7628,7629,7631,7631,7631,7632,7637,7637,7638,7638,7639,7639,7642,7645,7646,7647,7648,7650,7652,7655,7660,7663,7664,7665,7665,7668,7670,7675,7675,7679,7684,7686,7686,7688,7690,7690,7694,7694,7695,7695,7705,7705,7706,7712,7714,7726,7726,7726,7726,7737,7737,7738,7739,7741,7745,7748,7749,7749,7750,7752,7752,7757,7759,7764,7767,7767,7768,7769,7771,7772,7772,7773,7775,7777,7778,7778,7783,7783,7785,7785,7787,7792,7804,7804,7806,7808,7810,7811,7812,7814,7820,7822,7822,7825,7828,7828,7829,7833,7833,7834,7839,7839,7842,7845,7847,7853,7854,7855,7858,7858,7865,7866,7869,7870,7873,7875,7877,7879,7879,7882,7883,7887,7892,7893,7893,7894,7894,7895,7896,7897,7898,7898,7898,7899,7903,7904,7904,7904,7905,7907,7911,7913,7914,7917,7920,7929,7932,7934,7939,7948,7948,7949,7949,7950,7951,7953,7955,7955,7955,7961,7961,7964,7970,7971,7972,7972,7973,7975,7975,7977,7978,7981,7985,7986,7987,7988,7991,7991,7992,7992,7993,7996,7998,8004,8004,8005,8009,8010,8011,8014,8024,8025,8029,8031,8032,8034,8034,8036,8041,8042,8043,8044,8046,8050,8050,8056,8056,8059,8064,8066,8066,8066,8067,8068,8069,8072,8076,8076,8077,8078,8082,8083,8084,8085,8087,8090,8092,8094,8096,8097,8099,8102,8105,8105,8105,8109,8110,8112,8113,8119,8119,8119,8121,8122,8126,8133,8135,8137,8144,8146,8149,8152,8156,8157,8160,8165,8165,8167,8167,8170,8172,8178,8179,8179,8180,8182,8183,8183,8184,8185,8185,8188,8189,8189,8191,8192,8194,8194,8195,8206,8211,8213,8215,8215,8220,8223,8223,8224,8240,8240,8242,8242,8245,8249,8253,8256,8258,8258,8259,8260,8260,8266,8266,8273,8281,8284,8285,8289,8291,8291,8294,8295,8299,8299,8301,8303,8306,8306,8307,8311,8314,8315,8317,8318,8319,8320,8323,8323,8325,8325,8327,8327,8328,8329,8329,8331,8331,8332,8333,8341,8343,8343,8346,8347,8348,8350,8352,8354,8355,8357,8360,8360,8361,8362,8365,8366,8368,8368,8369,8370,8373,8378,8380,8381,8382,8383,8383,8385,8396,8399,8402,8407,8409,8415,8416,8419,8420,8421];

// $A=[-4,-1,0,3,10];

$s=new Solution();
$res = $s->sortedSquares1($A);
print_r($res);
echo "\n".date('Y-m-d H:i:s',time());

/**
 * 题目：给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
 * 自己写的解法通过了，但是速度和空间都不行
 * 正确高效解法：找到0的位置，向两边延伸拿到最小平方，按顺序插入数组
 */
class Solution {


    public function sortedSquares1($A)
    {
        $AA=[];
        while (count($A)>1) {
            if (abs($A[0])>abs($A[count($A)-1])) {
                $num = array_shift($A);
            }else{
                $num = array_pop($A);
            }
            array_unshift($AA, $num*$num);
        }
        array_unshift($AA, $A[0]*$A[0]);
        return $AA;
    }
}