0,0,48,112,160,208,272,320,368,432,480,512,576,640,704,752,800,848,896,944,1008,1056,1120,1184,1232,1296,1344,1408,1456,1504,1552,1600,1648,1680,1744,1792,1840,1904,1952,1984,2032,2064,2112,2160,2208,2256,2304,2352,2400,2432,2480,2528,2576,2640,2704,2752,2800,2848,2912,2960,3024,3072,3136,3168,3232,3264,3328,3376,3440,3488,3552,3600,3648,3696,3760,3792,3856,3888,3936,3984,4016,4048,4096,4144,4208,4256,4320,4368,4416,4464,4496,4544,4592,4640,4688,4752,4800,4848,4896,4944,4992,5056,5120,5168,5216,5264,5312,5360,5424,5488,5536,5584,5648,5696,5760,5824,5872,5936,6000,6064,6112,6160,6208,6256,6320,6352,6400,6448,6496,6544,6592,6640,6672,6720,6768,6800,6848,6896,6928,6976,7024,7072,7120,7152,7200,7248,7280,7328,7392,7456,7504,7552,7600,7664,7712,7776,7824,7888,7936,7984,8032,8080,8128,8192,8240,8288,8352,8400,8448,8512,8560,8624,8656,8704,8736,8784,8816,8880,8928,8976,9024,9072,9120,9168,9216,9248,9296,9344,9376,9424,9472,9504,9552,9600,9648,9696,9760,9808,9872,9920,9968,10016,10064,10112,10176,10240,10288,10336,10400,10448,10512,10576,10624,10688,10752,10800,10848,10912,10960,11008,11040,11088,11152,11184,11232,11280,11344,11392,11440,11488,11520,11552,11600,11632,11680,11728,11776,11824,11856,11904,11936,11984,12032,12080,12128,12176,12224,12272,12336,12384,12432,12496,12544,12592,12640,12672,12720,12784,12832,12880,12944,13008,13040,13104,13152,13200,13248,13296,13344,13376,13424,13456,13504,13552,13600,13664,13712,13760,13808,13856,13888,13936,13984,14032,14080,14128,14176,14224,14272,14320,14368,14416,14464,14528,14560,14608,14656,14704,14752,14816,14864,14912,14960,15008,15072,15120,15184,15232,15296,15344,15392,15456,15504,15552,15600,15648,15696,15744,15776,15840,15888,15936,15984,16032,16064,16112,16144,16192,16224,16272,16320,16352,16400,16448,16496,16544,16592,16640,16688,16736,16784,16832,16880,16944,16976,17040,17088,17152,17184,17232,17280,17312,17360,17408,17456,17520,17568,17616,17664,17712,17776,17808,17856,17888,17936,17984,18016,18064,18112,18160,18208,18272,18320,18368,18416,18448,18496,18544,18592,18640,18672,18720,18768,18816,18864,18912,18976,19024,19072,19120,19168,19216,19264,19328,19376,19440,19488,19536,19584,19648,19696,19760,19824,19872,19920,19968,20032,20080,20128,20176,20208,20256,20288,20336,20400,20432,20496,20544,20576,20624,20656,20704,20736,20784,20832,20880,20928,20960,21008,21056,21088,21152,21184,21248,21296,21344,21392,21440,21504,21536,21600,21648,21696,21760,21808,21840,21904,21936,22000,22048,22096,22160,22208,22256,22304,22368,22416,22448,22496,22528,22560,22608,22640,22688,22736,22800,22848,22896,22944,22976,23024,23072,23120,23168,23216,23264,23296,23344,23392,23440,23488,23536,23584,23648,23696,23744,24048,23856,23920,23952,24016,24064,24128,24176,24224,24288,24336,24400,24464,24512,24576,24624,24672,24736,24784,24832,24880,24912,24960,25008,25056,25120,25152,25200,25248,25280,25312,25360,25392,25440,25488,25536,25568,25616,25664,25696,25744,25792,25840,25904,25952,26000,26048,26096,26144,26208,26256,26320,26368,26416,26464,26512,26560,26608,26672,26720,26768,26832,26880,26928,26976,27024,27072,27120,27168,27200,27248,27296,27344,27392,27456,27504,27552,27600,27648,27696,27728,27792,27840,27872,27920,27952,28000,28048,28096,28400,28208,28256,28320,28352,28400,28448,28512,28560,28624,28672,28720,28768,28816,28880,28928,28992,29056,29104,29168,29232,29280,29344,29392,29440,29488,29520,29568,29616,29664,29712,29776,29824,29872,29920,29968,30000,30032,30080,30128,30176,30224,30272,30320,30352,30400,30704,30512,30560,30608,30656,30704,30752,30800,30864,30912,30976,31024,31056,31120,31152,31200,31264,31312,31360,31408,31472,31520,31568,31616,31664,31728,31776,31824,31856,31904,31936,32000,32032,32096,32144,32208,32256,32304,32352,32384,32432,32496,32528,32576,32624,32672,32720,32784,32832,32880,32944,32992,33040,33088,33136,33200,33248,33312,33360,33408,33456,33504,33552,33616,33680,33728,33792,33856,33904,33952,34016,34064,34112,34160,34208,34256,34288,34336,34384,34432,34496,34544,34592,34640,34688,34720,34768,34816,34848,34896,34944,34992,35040,35088,35136,35184,35232,35296,35344,35408,35456,35504,35552,35616,35680,35728,35792,35840,35888,35936,35984,36032,36080,36144,36208,36256,36304,36352,36400,36448,36496,36560,36592,36640,36672,36720,36768,36800,36848,36912,36960,37024,37056,37104,37152,37200,37264,37296,37344,37392,37440,37488,37536,37600,37648,37696,37760,37808,37856,37904,37968,38016,38080,38144,38192,38240,38288,38352,38400,38464,38528,38592,38640,38688,38752,38800,38864,38912,38960,38992,39040,39072,39120,39168,39216,39280,39328,39360,39408,39456,39488,39520,39568,39616,39664,39712,39744,39792,39840,39888,39920,39984,40032,40096,40144,40192,40240,40304,40352,40400,40464,40512,40576,40608,40672,40720,40768,40816,40880,40928,40992,41040,41104,41152,41456,41264,41312,41360,41392,41424,41472,41520,41568,41616,41680,41728,41760,41808,41856,41888,41952,41984,42048,42096,42128,42176,42208,42256,42320,42352,42416,42464,42512,42560,42608,42672,42720,42784,42832,42880,42944,42992,43040,43104,43152,43216,43280,43344,43376,43440,43504,43552,43600,43648,43696,43744,43792,43840,43888,43936,44000,44048,44080,44128,44160,44208,44240,44288,44320,44368,44416,44448,44496,44544,44592,44640,44688,44736,44784,44832,44880,44928,44992,45024,45088,45152,45200,45248,45296,45328,45376,45424,45488,45536,45600,45664,45712,45760,45808,45872,45920,45968,46016,46064,46096,46144,46192,46224,46288,46336,46384,46448,46480,46528,46576,46624,46672,46720,46768,46816,46848,46896,46944,46992,47056,47104,47152,47184,47248,47280,47344,47392,47456,47504,47552,47600,47648,47696,47744,47792,47856,47920,47968,48032,48080,48128,48192,48240,48288,48336,48624,48416,48464,48512,48560,48624,48672,48704,48752,48800,48832,48880,48912,48960,49008,49056,49088,49136,49184,49232,49280,49328,49392,49440,49488,49552,49584,49632,49680,49744,49792,49856,49888,49936,49984,50032,50080,50128,50176,50224,50288,50336,50384,50432,50480,50528,50576,50624,50656,50704,50736,50784,50832,50896,50944,50992,51040,51088,51136,51168,51216,51280,51328,51376,51424,51456,51504,51552,51600,51648,51712,51760,51808,51856,51920,51968,52016,52080,52128,52176,52224,52272,52336,52384,52448,52496,52560,52608,52672,52720,52784,52816,52864,52912,52960,52992,53040,53072,53120,53184,53216,53280,53328,53360,53408,53440,53488,53536,53568,53616,53664,53712,53760,53792,53840,53888,53952,54000,54064,54096,54160,54208,54256,54320,54368,54432,54480,54528,54576,54624,54672,54720,54784,54848,54896,54944,54992,55040,55088,55136,55184,55232,55280,55312,55360,55392,55440,55488,55536,55584,55632,55680,55728,55760,55824,55872,55904,55952,56000,56048,56096,56128,56176,56240,56288,56336,56384,56432,56480,56544,56592,56656,56720,56768,56832,56880,56928,56976,57040,57104,57152,57216,57280,57344,57392,57440,57488,57552,57600,57632,57680,57728,57776,57824,57888,57936,57968,58016,58048,58096,58128,58160,58208,58256,58304,58352,58384,58416,58464,58512,58560,58608,58656,58720,58768,58816,58864,58912,58976,59024,59088,59136,59184,59248,59296,59344,59392,59456,59520,59568,59616,59680,59728,59776,59840,59872,59920,59968,60000,60048,60096,60160,60208,60256,60320,60368,60400,60448,60496,60544,60592,60640,60688,60720,60768,60800,60848,60896,60960,61008,61056,61104,61152,61200,61264,61312,61360,61408,61488,61536,61584,61632,61696,61744,61808,61872,61936,61984,62048,62096,62160,62208,62272,62320,62368,62416,62464,62512,62544,62608,62656,62704,62752,62784,62832,62880,62912,62960,63008,63056,63104,63136,63184,63232,63280,63328,63392,63440,63488,63536,63584,63632,63680,63744,63792,63856,63904,63952,63984,64032,64080,64128,64192,64256,64304,64368,64416,64448,64512,64576,64608,64672,64720,64752,64800,64832,64896,64944,65008,65056,65120,65152,65200,65248,65296,65344,65392,65440,65488