[53267584,53267824,53425984,78328624,78446104,81391264,82414144,82414264,86861584,87074584,102001864,104692384,104708344,104708464,112351264,112478344,113137744,113897104,114739264,114757984,114785704,115047904,115879984,116273344,120603424,120607264,120616504,120621904,120622624,120627304,120629824,120630184,121373464,122179264,122193304,123041464,129598024,131410864,131713144,131961424,4344835573,4345437522,4352577088,4361085311,4379048149,4384312254,4410373332,4410373344,4416779475,4423472398,4429740190,4436409244,4436412133,4436814147,4440328202,4445632952,4458347680,4498267193,4507795085,4547398499,4559844631,4560786379,4569313138,4569607396,4580476733,4624347269,4624564477,4624591156,4633199687,4638491227,4643491828,4646234797,4659489273,4665768403,4665790318,4665939755,4665948176,4666056171,4682600124,4704676031,4720655480,4760528546,4764675272,4768396927,4771110479,4777596679,4779808788,4794978872,4812162908,4832163731,4845975025,4848458582,4859992709,4863957317,4880387500,4880391286,4880392951,4880478843,4881093284,4881530805,4882066260,4882678043,4883081983,4888918248,4890603824,4898553268,4898801263,4916464299,4918105860,4942078988,5024285492,5025030228,5025464300,5045896053,5059025747,5071546060,5071579861,5125072302,5144791347,5145267806,5153096124,5160765074,5169076719,5169290848,5180590497,5186208627,5198506290,5224885188,5238437880,5259228668,5270943279,5272126034,5314445678,5318470319,5325653248,5325655132,5333136640,5333416559,5333810536,5341680431,5345246110,5348185191,5359486050,5360273230,5360656448,5360691782,5378227579,5379087487,5381584036,5394454277,5394468476,5394656144,5400153291,5406059215,5417701615,5417743918,5418012363,5424293709,5428323837,5435369996,5448476857,5458824646,5463479902,5465220406,5501158471,5515768029,5517036477,5517060954,5518113283,5518192297,5519930634,5519970474,5526689958,5540579965,5553065892,5556156413,5559947902,5592393546,5593627368,5594761669,5594762053,5594762347,5597267202,5649042605,5654627898,5706533916,5736547164,5737324233,5759369404,5763954711,5795257813,5817800374,5826176318,5826176324,5826176327,5826176330,5826176333,5826176336,5826176783,5826176786,5826176789,5834133308,5854555352,5857302900,5881161816,5894824264,5901427887,5927717903,5931255747,5935725750,5937042919,5937677693,5943683415,5966230470,5977785240,5996937764,6007823036,6013466761,6021955351,6021976036,6025199957,6026638999,6027123974,6027435776,6031239750,6031239756,6031245492,6031253433,6031253655,6032626534,6032634232,6032638474,6033434870,6033439328,6034484103,6045793654,6045817426,6045817429,6045817918,6045818041,6046564943,6052340626,6070852518,6071972138,6072796755,6074263915,6074989628,6075005684,6075172754,6078099111,6079148569,6090384235,6093659712,6100109448,6104656278,6104873883,6107855681,6109692141,6113503614,6137774850,6139456045,6141312877,6142025672,6142190381,6142762745,6146003644,6155065869,6156528652,6162982004,6165926114,6177816215,6180498894,6181230153,6187247014,6214943922,6215042784,6217466762,6217467089,6217467092,6218618782,6218628940,6219226064,6226549085,6237264377,6249153993,6249346706,6250971481,6250971484,6250971487,6250971499,6250971514,6251303505,6251303661,6251668250,6251668253,6251668256,6251668259,6251668262,6251668289,6251668292,6251668295,6251668298,6251668304,6251668445,6251668448,6251668451,6251668454,6251668496,6251668499,6251668502,6251668505,6251668508,6251668511,6251668514,6251668544,6251668547,6251668550,6251668553,6251668685,6251668715,6251668718,6251668721,6251668724,6251668727,6253114249,6253833536,6253833539,6253854425,6253854428,6255299004,6257538605,6260639513,6264215902,6264902813,6264903245,6264903293,6264903815,6265911112,6266349095,6269894818,6270596525,6273177724,6273962098,6274561589,6281967839,6285318930,6286049983,6286587804,6287796128,6289056674,6289056851,6289459101,6289459182,6289459338,6289459341,6289459863,6289460040,6289460046,6289460118,6289460124,6290408082,6291964013,6293186319,6293979554,6298251542,6299173346,6300046956,6300046980,6300047013,6300048855,6300048858,6300048897,6300049176,6302075191,6302091349,6302091355,6302091532,6302091541,6302091775,6302091778,6302091967,6302091970,6302091997,6302679260,6302679263,6302679299,6302679302,6302679305,6305982431,6305983340,6306460041,6306460044,6307375587,6308486068,6308805734,6309046259,6309093260,6309881892,6309881973,6309881994,6310013681,6311955346,6311955481,6312615029,6312615059,6312774406,6312774634,6318170855,6320247747,6321902861,6321904034,6322206393,6322206438,6322206456,6322285384,6322407256,6322710209,6324039042,6324381580,6326887607,6328657360,6328657885,6330419212,6334545833,6334785279,6335583327,6335620074,6336193092,6336210366,6336562062,6336936691,6337592852,6337593482,6337787926,6337788436,6337788610,6337788616,6337788691,6338384851,6338393687,6338658397,6339033800,6339402665,6339955860,6340742871,6340851774,6340852047,6340859403,6340861410,6340861587,6340861602,6340920909,6342934279,6342934531,6342934705,6342934723,6342934762,6343023067,6343564010,6343610153,6343646633,6343646789,6343646876,6345418008,6345850505,6345851651,6345851924,6345851975,6346203061,6347237513,6347986694,6347988182,6348325623,6348325656,6348870390,6350413915,6351009324,6351009516,6351544685,6351544688,6351544697,6351544703,6351544727,6351761199,6352526874,6352527051,6352527066,6352527594,6352559481,6353659433,6353714053,6353980471,6353980486,6354440075,6354440294,6354446566,6354446797,6354500541,6354505134,6354505155,6354624457,6354984422,6354997850,6354999506,6356234143,6356287872,6356287878,6356629126,6357100988,6357875898,6357989967,6358103001,6358592874,6358985244,6358985250,6358985967,6358986897,6358999374,6359026539,6360223912,6360224047,6360224281,6360224332,6360423081,6360425172,6360552365,6360555821,6360556280,6360701014,6360758099,6360758549,6360759488,6361260841,6361314417,6361314420,6361531854,6361659727,6361659763,6361659772,6361659997,6361660015,6361660021,6361677269,6361677287,6361696262,6361696316,6361739933,6362188527,6362505724,6362557090,6362702121,6363024851,6363407656,6363409576,6363501026,6363548812,6363615487,6363615502,6364048028,6364048073,6364265209,6364361476,6364564524,6364564683,6364942491,6365030102,6365748399,6365794692,6365794713,6365798310,6365798352,6366222606,6366436683,6367089997,6367201141,6367201429,6367201591,6367235011,6367304632,6367341083,6367345154,6367783118,6367803325,6367909363,6367909387,6367909417,6368051883,6368051889,6368053398,6368053560,6368053638,6368343319,6368486777,6368486789,6368486807,6368590970,6369071958,6369071982,6369072177,6369072471,6369085341,6369346534,6369540415,6369633579,6369822447,6369958926,6370247731,6370247752,6370247968,6370248133,6370248154,6370248451,6370248712,6370249336,6370249360,6370720020,6370874081,6370874114,6370874138,6370875245,6371007970,6371015713,6371060386,6371279647,6371296012,6371296036,6371296039,6371296201,6371297263,6371297686,6371298391,6371606600,6371638526,6371643017,6371648609,6371653583,6371803870,6371824294,6371896316,6371896460,6371896466,6371896469,6371896970,6371897039,6371912318,6371933165,6371933459,6371933732,6371934692,6371934842,6371935160,6371935412,6371944511,6371963426,6372004973,6372005003,6372005033,6372216166,6372653693,6372656051,6372695250,6372882848,6373683588,6373846005,6374741022,6374741184,6374746455,6374746788,6374746983,6374747016,6374747217,6374747253,6374747469,6374747715,6374747982,6374748126,6374748453,6374748630,6374748684,6374749638,6374749815,6374750100,6374750136,6374750394,6374750847,6374750862,6374751039,6374939410,6374939680,6374939734,6374939938,6375131737,6375452562,6375452586,6375452604,6375452760,6375452823,6375608828,6375608867,6375608873,6375614294,6375614360,6376071055,6376749334,6376815104,6376817001,6376846059,6376846485,6376955463,6376973017,6376973038,6376973449,6376974196,6376974226,6376974676,6376974682,6376974700,6376974844,6376974853,6376992690,6376992717,6377407364,6377644925,6377644976,6377645003,6377645177,6377645495,6377645501,6377645903,6377645957,6377646143,6377647421,6377647568,6377654056,6378234462,6378426876,6378438669,6378963834,6378963960,6378964029,6378964233,6379082818,6379082827,6379240999,6379244043,6379744313,6379760344,6379775962,6379817737,6379855435,6379855612,6379855909,6379856320,6379857730,6379914659,6379914842,6380598441,6380677660,6380678065,6380687902,6380688172,6380794254,6380853060,6380875896,6380875911,6381057797,6381057974,6381058283,6381058298,6381058319,6381058499,6381154015,6381184927,6381184960,6381184990,6381185515,6381185683,6381203173,6381203236,6381203239,6381318899,6381319334,6381319613,6381319808,6381319871,6381529878,6381530043,6381530064,6381530115,6381530817,6381531060,6381531543,6381840872,6381840878,6381840926,6381970988,6381994990,6381994993,6381995008,6381995026,6381995035,6382265454,6382291320,6382510970,6382653968,6382877758,6382881511,6382881739,6383083402,6383083420,6383132809,6383134051,6383666562,6383688917,6383702138,6383702159,6383707907,6383777935,6383806948,6383807677,6383807890,6383876103,6383876283,6383908716,6383908731,6383908755,6383943819,6384382760,6384383273,6384419702,6384419924,6384420380,6384420626,6384420668,6384421097,6384421106,6384421130,6384896331,6384897033,6384981054,6384982203,6384982308,6385154778,6385688304,6385688313,6385688358,6385688526,6385688532,6385942005,6385951122,6385951140,6385952118,6385952790,6385952811,6385952835,6385953090,6386008533,6386152315,6386152444,6386453706,6386530941,6386596287,6386596296,6386665857,6386687958,6386737131,6386842304,6386842472,6386842484,6387132951,6387168132,6387168165,6387201571,6387336954,6387336957,6387447496,6387447499,6387835082,6387835100,6387835634,6387835664,6387835853,6387870137,6387870164,6387941650,6387965499,6387965511,6387967836,6388082131,6388082137,6388082287,6388082353,6388088340,6388088358,6388089576,6388089594,6388089729,6388089750,6388089762,6388089834,6388093187,6388145442,6388168998,6388180234,6388180291,6388180462,6388183839,6388183902,6388184067,6388184868,6388185003,6388185075,6388185081,6388195836,6388198227,6388240516,6388702741,6388742071,6388786930,6388811009,6388811036,6388811168,6388811264,6388811417,6388811456,6388811759,6388811912,6388811963,6388812191,6388845118,6388845253,6388864553,6388886554,6388937254,6389148714,6389158947,6389159664,6389159706,6389317803,6389325966,6389325978,6389431174,6389459962,6389460679,6389497619,6389513447,6389513504,6389558858,6389578924,6389578930,6389578936,6389580680,6389598131,6389681275,6389681410,6389774370,6389918052,6389918109,6389918127,6389918139,6389918145,6389918157,6389949573,6389974698,6389974782,6389974785,6390142449,6390142452,6390142455,6390142458,6390184942,6390184993,6390188824,6390189004,6390189106,6390192220,6390192229,6390192400,6390192676,6390192682,6390192703,6390215423,6390275938,6390310696,6390317714,6390317753,6390369775,6390379108,6390379183,6390379198,6390379330,6390379666,6390379801,6390380070,6390394507,6390396165,6390396390,6390398307,6390398805,6390405333,6390426201,6390426849,6390449409,6390834212,6390834923,6390837752,6390837779,6390837977,6390837986,6390838004,6390838070,6390840191,6390840362,6390844772,6390844934,6390954179,6390954191,6390954200,6390954410,6390954623,6390954638,6390954659,6390954854,6390954881,6390954896,6390954926,6390954938,6390955085,6391040624,6391040627,6391040789,6391066944,6391144944,6391144968,6391145163,6391217895,6391312708,6391312723,6391325185,6391325233,6391340062,6391340299,6391544335,6391695756,6391695759,6391695765,6391695774,6391790082,6391805934,6391806150,6391994120,6391994129,6391994345,6391994630,6392154620,6392155618,6392155804,6392155864,6392155873,6392156071,6392183218,6392611411,6392611624,6392612059,6392612083,6392612140,6392612146,6392612284,6392612299,6392612356,6392612605,6392677857,6392686765,6392704228,6392733007,6392733049,6392733067,6392733271,6392733559,6392733739,6392733787,6392733829,6392784872,6392784899,6392785115,6392785127,6392841590,6392842550,6392842745,6392843219,6392843447,6392869113,6393242852,6393244760,6393255332,6393255497,6393255560,6393255986,6393260117,6393260300,6393288895,6393305711,6393367598,6393367610,6393368054,6393368159,6393368315,6393373123,6393373171,6393373360,6393373369,6393858678,6393936605,6393963322,6393999996,6394000002,6394000005,6394024737,6394024743,6394024770,6394024788,6394024926,6394024944,6394025444,6394025480,6394025738,6394025882,6394025897,6394027146,6394027155,6394028369,6394037693,6394040590,6394070834,6394077098,6394103496,6394105641,6394106109,6394111395,6394111410,6394258059,6394258074,6394298631,6394298760,6394582001,6394582250,6394606955,6394654541,6394654688,6394691003,6394691021,6394691195,6394778103,6394779501,6394780284,6394780311,6394834503,6394841880,6394889514,6394892064,6394892124,6394892280,6394892310,6394892352,6395302209,6395322861,6395322888,6395322918,6395443425,6395826877,6395826907,6396219242,6396238924,6396296550,6396341686,6396346204,6396346225,6396346252,6396346486,6396346498,6396496250,6396518549,6396520469,6396520481,6396520511,6396520523,6396521036,6396521189,6396521468,6396941732,6396941735,6396941750,6396941753,6396941759,6396941882,6396962141,6396962327,6396962597,6396962825,6396991908,6397043982,6397048241,6397048448,6397050689,6397051651,6397051873,6397051885,6397051888,6397052098,6397052140,6397102503,6397105111,6397131327,6397161046,6397166878,6397167082,6397167529,6397167562,6397167733,6397167739,6397167991,6397168012,6397200203,6397200233,6397200236,6397200392,6397221119,6397221785,6397744554,6397745031,6397773744,6397773813,6397774044,6397828232,6397858793,6397858985,6397859036,6397872654,6397885389,6397886367,6397886595,6397908183,6397923537,6398020731,6398021169,6398206727,6398267447,6398414060,6398415818,6398537466,6398537709,6398537907,6398538126,6398814381,6398814420,6398814642,6398838621,6398851899,6398878779,6398878791,6398891676,6398892204,6399232029,6399294631,6399294649,6399294703,6399294712,6399294904,6399321745,6399322237,6399420375,6399420393,6399442462,6399478923,6400035481,6400035505,6400035541,6400035583,6400035757,6400035787,6400035838,6400061686,6400061713,6400074173,6400074713,6400074845,6400085932,6400087567,6400087630,6400087807,6400087846,6400150708,6400150951,6400196587,6400196623,6400197001,6400226353,6400226761,6400265641,6400312243,6400372207,6400419496,6400419520,6400423827,6400423902,6400513638,6400650698,6400650860,6400651838,6400651859,6400652081,6400652105,6400686893,6400686950,6400687121,6400687130,6400687439,6400834715,6400849801,6400849870,6400849909,6400850077,6400850131,6400850146,6400850305,6400850374,6400850383,6400850581,6400869740,6400924721,6400924922,6400974937,6400975081,6400977052,6400977067,6400977262,6400977271,6400977982,6400978261,6400981331,6400981376,6400981421,6400982800,6401018576,6401089839,6401089845,6401089872,6401089917,6401090040,6401103021,6401586884,6401590487,6401597909,6401618852,6401636281,6401651186,6401695351,6401725605,6401765889,6401765913,6401765937,6401765964,6401799032,6401800313,6401801009,6401801423,6401812554,6401903913,6401904627,6401904684,6401904705,6401914545,6401914695,6401914752,6402145343,6402171833,6402172946,6402213281,6402213791,6402331823,6402441489,6402498384,6402676783,6402689890,6402689902,6402772027,6403223703,6403223928,6403223994,6403224384,6403260600,6403261878,6403262112,6403262124,6403262136,6403262313,6403262364,6403296714,6403308707,6403308947,6403308956,6403358059,6403366799,6403367003,6403367036,6403367171,6403377589,6403377808,6403377814,6403391686,6403391689,6403608888,6403873102,6403935563,6403973720,6403980919,6403981816,6404008721,6404008949,6404025554,6404025560,6404025596,6404025758,6404025767,6404107601,6404107670,6404319246,6404319267,6404436132,6404436138,6404436156,6404476935,6404476953,6404477220,6404479647,6404543445,6404543757,6404543883,6404543907,6404566548,6404571346,6404614259,6404614262,6404614475,6404629832,6404651485,6404653823,6404654612,6404668064,6404668223,6404685985,6404686000,6404686018,6404687449,6404687695,6404707909,6404708386,6404711666,6404809133,6404958141,6404958186,6404958225,6404958231,6404958375,6404958432,6405047205,6405226557,6405327505,6405422602,6405519533,6405540940,6406006532,6406080611,6406277433,6406277436,6406277892,6406277895,6406277898,6406277901,6406277904,6406477838,6406579621,6406601185,6406601194,6406601212,6406636726,6406636930,6406695486,6406702710,6406704432,6406709236,6406709269,6406723183,6406746477,6406746681,6406746861,6406807401,6406807413,6406814811,6406815510,6406815534,6406815555,6407111887,6407118913,6407118934,6407118946,6407119153,6407119594,6407119624,6407119636,6407318582,6407767160,6407775268,6407804567,6407805581,6407805761,6407805824,6407806244,6407806277,6407806295,6407806445,6407867256,6407867640,6407895963,6407923380,6407952930,6407957472,6407966837,6408319356,6408438477,6408482774,6408500371,6408551710,6408551986,6408560369,6408831535,6408895645,6408937117,6408937126,6408937168,6408937174,6408939273,6408939282,6408939297,6408941403,6408951091,6408969068,6408988984,6409015128,6409015161,6409049903,6409175166,6409175190,6409175277,6409175406,6409215284,6409566935,6409575740,6409577652,6409584932,6409622072,6409624527,6409624536,6409625031,6409647987,6409651401,6409651860,6409655676,6409655700,6409684070,6409684202,6409684223,6409684244,6409684262,6409684292,6409684295,6409786763,6409945384,6410027470,6410067793,6410105697,6410107821,6410107842,6410107896,6410108130,6410108586,6410108595,6410127294,6410128272,6410145327,6410146521,6410149356,6410179801,6410179807,6410179825,6410179840,6410180041,6410199303,6410213955,6410214141,6410214159,6410214213,6410214417,6410214423,6410214447,6410660632,6410675962,6410676424,6410703743,6410742623,6410742680,6410815832,6410815856,6410817050,6410817251,6410842760,6410843438,6410843486,6410962758,6410973963,6410974032,6410974047,6411018381,6411018435,6411018855,6411018924,6411018939,6411051999,6411176556,6411176787,6411176817,6411176850,6411281191,6411305978,6411317504,6411317672,6411340289,6411583863,6411738959,6411739154,6411739325,6411739577,6411739595,6411739607,6411739610,6411771072,6411771090,6411771243,6411833192,6411845899,6411845902,6411845908,6411870706,6411871411,6411917896,6411917947,6411917980,6411917995,6411918430,6411928021,6411928984,6411945109,6411947716,6411961613,6411961652,6411973832,6411974291,6412149762,6412150017,6412181646,6412181658,6412189860,6412189863,6412310326,6412370596,6412370629,6412370809,6412371019,6412371964,6412372714,6412372789,6412373017,6412373227,6412373230,6412373233,6412379167,6412396981,6412396993,6412419988,6412454150,6412455077,6412476701,6412476704,6412476707,6412477163,6412477166,6412477169,6412477172,6412477175,6412477178,6412477193,6412477196,6412477199,6412477322,6412477325,6412477328,6412477331,6412477334,6412477337,6412483897,6412484374,6412484533,6412484563,6412499948,6412502567,6412546709,6412546730,6412558769,6412558793,6412558982,6412558994,6412559165,6412988855,6412990217,6412990253,6412992959,6412993088,6412993106,6412993127,6412993388,6412993415,6412995317,6413014967,6413036837,6413036852,6413036861,6413037023,6413037032,6413037062,6413089661,6413096561,6413096591,6413096624,6413272530,6413273037,6413273937,6413273940,6413279181,6413279475,6413280159,6413293888,6413299155,6413299386,6413299410,6413299416,6413312604,6413312634,6413351259,6413489223,6413490222,6413525724,6413525739,6413525754,6413839856,6413839859,6413848784,6413848922,6413866945,6413895758,6414044839,6414044857,6414076481,6414122134,6414289341,6414290784,6414322446,6414452084,6414471273,6414471276,6414471279,6414471282,6414471285,6414471288,6414559669,6414627347,6414627530,6414627572,6414627587,6414627740,6414870858,6414872562,6414872772,6414872787,6414872853,6414873063,6414873072,6414873102,6414873339,6415100760,6415101492,6415122226,6415132787,6415143589,6415235692,6415492686,6415527480,6415527486,6415540053,6415540077,6415540236,6415541695,6415602213,6415728956,6415729115,6415729148,6415729349,6415729379,6415744223,6415814534,6416250683,6416276606,6416289083,6416289086,6416289764,6416289767,6416289770,6416290313,6416346881,6416573443,6416573650,6416575372,6416575390,6416575417,6416575429,6416575432,6416719648,6416733586,6416750854,6416781793,6416781796,6417170557,6417170566,6417172954,6417173272,6417189977,6417189983,6417276205,6417278815,6417279814,6417328213,6417328504,6417329026,6417329446,6417398563,6417678846,6417716520,6417716547,6417716583,6417770328,6417770373,6417826507,6417836866,6417838078,6417845739,6417847167,6417847173,6417847188,6417847197,6417863723,6417863750,6417863975,6417926312,6417927329,6417942698,6417954385,6417993005,6418031942,6418404683,6418413537,6418414260,6418414296,6418414455,6418417434,6418417626,6418492925,6418509317,6419071383,6419071389,6419360090,6419841031,6419841058,6420016012,6420069295,6420086043,6420253605,6420265152,6420265167,6420471593,6420514558,6420616994,6420617003,6420617033,6420617165,6420617177,6420617183,6420617426,6420617483,6420617663,6420617711,6420617720,6420621308,6420626119,6420626125,6420626149,6420627082,6421237880,6421237886,6421261582,6421322851,6421322857,6421343278,6421343692,6421459656,6421490580,6421510461,6421510530,6421786523,6422293422,6422326944,6422354347,6422355082,6422355100,6422355244,6422355247,6422359180,6422361486,6422361492,6422392507,6422392681,6422460168,6422502217,6422514934,6422514937,6422542942,6422633906,6422936307,6423079632,6423130760,6423177482,6423213317,6423215495,6423215510,6423235439,6423317502,6423633070,6423803751,6423809256,6423820794,6423821229,6423833031,6423889848,6423889899,6424469686,6424487648,6424597423,6424598050,6424609630,6424705126,6425137892,6425238163,6425306843,6425358410,6425358899,6425358935,6425359121,6425369225,6425389432,6425389876,6426017003,6426017015,6426111754,6426134398,6426286231,6426336883,6426336904,6426338065,6426338119,6426416833,6426775631,6426821694,6426821730,6426821880,6426839966,6426839972,6426840176,6426840197,6426920155,6427012723,6427723655,6427723874,6427725035,6427725047,6427725248,6429076687,6429844235]