Return to prime.h CVS log

Up to [local] / OpenXM_contrib2 / asir2018 / include

Added several functions for 64bit modular computation.
U64 -> mp_limb_t.

/*
 * Copyright (c) 1994-2000 FUJITSU LABORATORIES LIMITED 
 * All rights reserved.
 * 
 * FUJITSU LABORATORIES LIMITED ("FLL") hereby grants you a limited,
 * non-exclusive and royalty-free license to use, copy, modify and
 * redistribute, solely for non-commercial and non-profit purposes, the
 * computer program, "Risa/Asir" ("SOFTWARE"), subject to the terms and
 * conditions of this Agreement. For the avoidance of doubt, you acquire
 * only a limited right to use the SOFTWARE hereunder, and FLL or any
 * third party developer retains all rights, including but not limited to
 * copyrights, in and to the SOFTWARE.
 * 
 * (1) FLL does not grant you a license in any way for commercial
 * purposes. You may use the SOFTWARE only for non-commercial and
 * non-profit purposes only, such as academic, research and internal
 * business use.
 * (2) The SOFTWARE is protected by the Copyright Law of Japan and
 * international copyright treaties. If you make copies of the SOFTWARE,
 * with or without modification, as permitted hereunder, you shall affix
 * to all such copies of the SOFTWARE the above copyright notice.
 * (3) An explicit reference to this SOFTWARE and its copyright owner
 * shall be made on your publication or presentation in any form of the
 * results obtained by use of the SOFTWARE.
 * (4) In the event that you modify the SOFTWARE, you shall notify FLL by
 * e-mail at risa-admin@sec.flab.fujitsu.co.jp of the detailed specification
 * for such modification or the source code of the modified part of the
 * SOFTWARE.
 * 
 * THE SOFTWARE IS PROVIDED AS IS WITHOUT ANY WARRANTY OF ANY KIND. FLL
 * MAKES ABSOLUTELY NO WARRANTIES, EXPRESSED, IMPLIED OR STATUTORY, AND
 * EXPRESSLY DISCLAIMS ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS
 * FOR A PARTICULAR PURPOSE OR NONINFRINGEMENT OF THIRD PARTIES'
 * RIGHTS. NO FLL DEALER, AGENT, EMPLOYEES IS AUTHORIZED TO MAKE ANY
 * MODIFICATIONS, EXTENSIONS, OR ADDITIONS TO THIS WARRANTY.
 * UNDER NO CIRCUMSTANCES AND UNDER NO LEGAL THEORY, TORT, CONTRACT,
 * OR OTHERWISE, SHALL FLL BE LIABLE TO YOU OR ANY OTHER PERSON FOR ANY
 * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, PUNITIVE OR CONSEQUENTIAL
 * DAMAGES OF ANY CHARACTER, INCLUDING, WITHOUT LIMITATION, DAMAGES
 * ARISING OUT OF OR RELATING TO THE SOFTWARE OR THIS AGREEMENT, DAMAGES
 * FOR LOSS OF GOODWILL, WORK STOPPAGE, OR LOSS OF DATA, OR FOR ANY
 * DAMAGES, EVEN IF FLL SHALL HAVE BEEN INFORMED OF THE POSSIBILITY OF
 * SUCH DAMAGES, OR FOR ANY CLAIM BY ANY OTHER PARTY. EVEN IF A PART
 * OF THE SOFTWARE HAS BEEN DEVELOPED BY A THIRD PARTY, THE THIRD PARTY
 * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE,
 * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE.
 *
 * $OpenXM: OpenXM_contrib2/asir2018/include/prime.h,v 1.2 2018/10/01 05:49:06 noro Exp $
*/
#if defined(__GNUC__)
const
#endif
int lprime_init[] = {
  99999989,99999971,99999959,99999941,99999931,99999847,99999839,99999827,99999821,99999787,
  99999773,99999721,99999703,99999677,99999643,99999623,99999617,99999611,99999589,99999587,
  99999563,99999551,99999547,99999541,99999539,99999517,99999509,99999481,99999439,99999437,
  99999401,99999373,99999353,99999343,99999329,99999323,99999307,99999259,99999257,99999247,
  99999217,99999187,99999167,99999157,99999131,99999113,99999103,99999089,99999079,99999077,
  99999073,99999043,99998999,99998971,99998953,99998933,99998929,99998909,99998891,99998869,
  99998851,99998819,99998797,99998783,99998749,99998663,99998611,99998609,99998603,99998557,
  99998551,99998543,99998513,99998497,99998491,99998473,99998449,99998447,99998441,99998429,
  99998417,99998413,99998377,99998363,99998357,99998323,99998299,99998291,99998257,99998251,
  99998231,99998207,99998191,99998147,99998111,99998099,99998071,99998051,99998021,99997981,
  99997973,99997957,99997949,99997913,99997907,99997901,99997897,99997879,99997873,99997871,
  99997867,99997841,99997837,99997789,99997783,99997769,99997759,99997691,99997687,99997679,
  99997669,99997649,99997619,99997609,99997571,99997543,99997531,99997523,99997511,99997493,
  99997459,99997441,99997427,99997411,99997393,99997369,99997367,99997357,99997267,99997243,
  99997189,99997187,99997159,99997151,99997129,99997127,99997081,99997069,99997067,99997063,
  99997033,99996983,99996971,99996947,99996931,99996899,99996863,99996833,99996821,99996803,
  99996797,99996779,99996769,99996749,99996719,99996697,99996691,99996679,99996671,99996667,
  99996653,99996647,99996619,99996583,99996577,99996551,99996521,99996517,99996511,99996509,
  99996473,99996419,99996409,99996389,99996353,99996343,99996317,99996293,99996287,99996271,
  99996257,99996251,99996241,99996229,99996191,99996181,99996179,99996151,99996139,99996133,
  99996131,99996121,99996097,99996079,99996077,99996059,99996011,99995999,99995983,99995957,
  99995939,99995933,99995923,99995899,99995893,99995891,99995869,99995851,99995839,99995813,
  99995807,99995783,99995771,99995767,99995747,99995723,99995711,99995699,99995681,99995671,
  99995669,99995663,99995647,99995641,99995629,99995603,99995591,99995573,99995569,99995563,
  99995551,99995549,99995527,99995507,99995453,99995417,99995407,99995317,99995303,99995297,
  99995281,99995279,99995267,99995261,99995257,99995249,99995227,99995213,99995209,99995197,
  99995177,99995171,99995113,99995111,99995087,99995059,99995041,99995039,99995011,99994963,
  99994919,99994907,99994883,99994877,99994861,99994849,99994819,99994801,99994771,99994759,
  99994751,99994723,99994711,99994703,99994691,99994679,99994673,99994669,99994637,99994633,
  99994621,99994607,99994579,99994571,99994567,99994553,99994481,99994471,99994379,99994373,
  99994361,99994327,99994319,99994309,99994277,99994273,99994267,99994253,99994231,99994229,
  99994211,99994201,99994183,99994177,99994157,99994129,99994123,99994079,99994073,99994061,
  99994043,99994021,99994009,99993997,99993991,99993947,99993923,99993917,99993911,99993893,
  99993889,99993841,99993833,99993821,99993799,99993787,99993781,99993767,99993743,99993679,
  99993671,99993611,99993601,99993583,99993527,99993511,99993497,99993469,99993463,99993461,
  99993449,99993433,99993427,99993419,99993407,99993359,99993349,99993343,99993331,99993329,
  99993317,99993287,99993281,99993263,99993253,99993211,99993199,99993193,99993169,99993163,
  99993161,99993119,99993109,99993097,99993071,99993053,99993001,99992993,99992947,99992941,
  99992939,99992917,99992911,99992903,99992897,99992869,99992843,99992831,99992813,99992807,
  99992803,99992797,99992791,99992777,99992773,99992771,99992747,99992681,99992671,99992617,
  99992539,99992533,99992527,99992509,99992483,99992471,99992467,99992461,99992449,99992447,
  99992437,99992429,99992413,99992401,99992381,99992363,99992311,99992309,99992303,99992251,
  99992239,99992219,99992213,99992209,99992173,99992161,99992149,99992141,99992119,99992099,
  99992089,99992059,99992051,99992027,99991999,99991987,99991981,99991951,99991937,99991933,
  99991901,99991897,99991891,99991877,99991831,99991819,99991789,99991769,99991757,99991753,
  99991733,99991721,99991687,99991673,99991667,99991609,99991583,99991561,99991559,99991519,
  99991517,99991499,99991481,99991447,99991387,99991379,99991363,99991343,99991303,99991277,
  99991273,99991271,99991249,99991237,99991207,99991109,99991103,99991081,99991063,99991049,
  99991033,99991009,99990973,99990971,99990967,99990929,99990911,99990893,99990887,99990871,
  99990799,99990757,99990739,99990731,99990703,99990679,99990647,99990641,99990589,99990587,
  99990581,99990577,99990571,99990551,99990547,99990533,99990511,99990493,99990491,99990487,
  99990467,99990461,99990419,99990389,99990337,99990329,99990307,99990299,99990287,99990281,
  99990263,99990239,99990181,99990161,99990139,99990113,99990091,99990083,99990053,99990049,
  99990043,99990029,99990001,99989983,99989963,99989909,99989891,99989887,99989863,99989833,
  99989819,99989807,99989803,99989783,99989759,99989711,99989683,99989677,99989657,99989639,
  99989627,99989599,99989581,99989573,99989569,99989567,99989557,99989551,99989543,99989537,
  99989509,99989501,99989497,99989489,99989479,99989459,99989423,99989389,99989369,99989339,
  99989333,99989327,99989317,99989311,99989269,99989261,99989251,99989237,99989209,99989179,
  99989177,99989171,99989159,99989117,99989107,99989101,99989093,99989083,99989081,99989063,
  99989051,99989047,99989041,99989033,99989023,99989009,99989003,99988997,99988961,99988913,
  99988879,99988859,99988853,99988831,99988829,99988813,99988807,99988771,99988753,99988649,
  99988633,99988619,99988597,99988591,99988579,99988573,99988571,99988531,99988489,99988487,
  99988481,99988477,99988453,99988409,99988403,99988367,99988363,99988349,99988331,99988313,
  99988289,99988277,99988261,99988253,99988247,99988219,99988139,99988117,99988103,99988099,
  99988073,99988069,99988037,99988019,99988003,99987997,99987991,99987983,99987973,99987961,
  99987959,99987917,99987907,99987893,99987887,99987883,99987871,99987869,99987817,99987799,
  99987787,99987781,99987779,99987763,99987721,99987707,99987691,99987683,99987619,99987611,
  99987593,99987581,99987571,99987539,99987529,99987497,99987467,99987457,99987449,99987373,
  99987343,99987313,99987301,99987299,99987281,99987271,99987269,99987263,99987257,99987221,
  99987211,99987197,99987161,99987133,99987131,99987119,99987103,99987089,99987067,99987037,
  99987011,99986993,99986989,99986969,99986963,99986947,99986933,99986927,99986891,99986881,
  99986857,99986851,99986849,99986827,99986801,99986791,99986767,99986743,99986723,99986717,
  99986699,99986669,99986657,99986647,99986641,99986633,99986629,99986611,99986609,99986597,
  99986539,99986527,99986521,99986507,99986489,99986483,99986479,99986477,99986449,99986431,
  99986423,99986353,99986351,99986347,99986329,99986279,99986273,99986269,99986251,99986233,
  99986153,99986141,99986123,99986111,99986093,99986077,99986063,99986053,99986039,99986023,
  99986011,99985987,99985973,99985927,99985883,99985849,99985843,99985811,99985799,99985777,
  99985727,99985723,99985709,99985693,99985681,99985673,99985663,99985661,99985651,99985637,
  99985603,99985579,99985573,99985559,99985549,99985547,99985489,99985463,99985441,99985427,
  99985423,99985409,99985397,99985351,99985339,99985337,99985321,99985297,99985273,99985271,
  99985267,99985241,99985219,99985217,99985159,99985157,99985153,99985147,99985141,99985099,
  99985091,99985057,99985021,99985009,99984991,99984967,99984947,99984923,99984919,99984893,
  99984883,99984877,99984853,99984823,99984817,99984757,99984751,99984743,99984733,99984697,
  99984679,99984629,99984623,99984617,99984607,99984601,99984587,99984559,99984541,99984529,
  99984491,99984487,99984461,99984457,99984449,99984439,99984421,99984413,99984383,99984371,
  99984347,99984343,99984337,99984329,99984319,99984277,99984271,99984253,99984239,99984221,
  99984211,99984187,99984169,99984149,99984133,99984127,99984121,99984119,99984109,99984103,
  99984097,99984091,99984043,99984029,99983971,99983969,99983957,99983929,99983867,99983861,
  99983837,99983797,99983761,99983759,99983753,99983717,99983683,99983669,99983633,99983627,
  99983621,99983581,99983573,99983563,99983489,99983483,99983459,99983449,99983441,99983437,
  99983431,99983423,99983419,99983413,99983381,99983357,99983353,99983333,99983327,99983311,
  99983309,99983243,99983237,99983227,99983207,99983201,99983197,99983189,99983183,99983179,
  99983141,99983129,99983119,99983113,99983083,99983077,99983057,99983017,99982957,99982951,
  99982943,99982937,99982903,99982901,99982889,99982877,99982859,99982849,99982811,99982801,
  99982759,99982741,99982717,99982709,99982703,99982669,99982643,99982609,99982601,99982573,
  99982537,99982523,99982507,99982499,99982483,99982453,99982447,99982429,99982417,99982391,
  99982369,99982367,99982339,99982307,99982303,99982297,99982261,99982249,99982247,99982243,
  99982241,99982229,99982217,99982193,99982133,99982109,99982097,99982079,99982073,99982033,
  99982013,99982007,99981991,99981979,99981967,99981961,99981953,99981941,99981929,99981911,
  99981907,99981899,99981887,99981863,99981853,99981829,99981823,99981803,99981793,
};

#if SIZEOF_LONG == 8
const mp_limb_t lprime64_init[] = {
4611686018427813103,4611686018427813037,4611686018427813011,4611686018427812971,4611686018427812923,4611686018427812803,4611686018427812771,4611686018427812707,4611686018427812633,4611686018427812561,
4611686018427812549,4611686018427812509,4611686018427812503,4611686018427812491,4611686018427812411,4611686018427812339,4611686018427812329,4611686018427812327,4611686018427812297,4611686018427812263,
4611686018427812257,4611686018427812221,4611686018427812213,4611686018427812113,4611686018427812087,4611686018427811951,4611686018427811943,4611686018427811877,4611686018427811867,4611686018427811853,
4611686018427811787,4611686018427811783,4611686018427811657,4611686018427811637,4611686018427811619,4611686018427811613,4611686018427811579,4611686018427811541,4611686018427811507,4611686018427811489,
4611686018427811487,4611686018427811439,4611686018427811409,4611686018427811373,4611686018427811339,4611686018427811333,4611686018427811319,4611686018427811303,4611686018427811237,4611686018427811187,
4611686018427811171,4611686018427811159,4611686018427811133,4611686018427811111,4611686018427811069,4611686018427811051,4611686018427811031,4611686018427810961,4611686018427810943,4611686018427810941,
4611686018427810923,4611686018427810893,4611686018427810869,4611686018427810853,4611686018427810781,4611686018427810767,4611686018427810701,4611686018427810593,4611686018427810571,4611686018427810559,
4611686018427810533,4611686018427810521,4611686018427810419,4611686018427810407,4611686018427810253,4611686018427810233,4611686018427810073,4611686018427810061,4611686018427810059,4611686018427809947,
4611686018427809801,4611686018427809609,4611686018427809599,4611686018427809569,4611686018427809539,4611686018427809509,4611686018427809483,4611686018427809383,4611686018427809359,4611686018427809333,
4611686018427809329,4611686018427809317,4611686018427809303,4611686018427809171,4611686018427809143,4611686018427809141,4611686018427809081,4611686018427809063,4611686018427808921,4611686018427808907,
4611686018427808807,4611686018427808781,4611686018427808759,4611686018427808603,4611686018427808597,4611686018427808553,4611686018427808547,4611686018427808501,4611686018427808487,4611686018427808429,
4611686018427808379,4611686018427808351,4611686018427808343,4611686018427808223,4611686018427808217,4611686018427808183,4611686018427808181,4611686018427808081,4611686018427808057,4611686018427808003,
4611686018427807967,4611686018427807959,4611686018427807929,4611686018427807899,4611686018427807887,4611686018427807799,4611686018427807769,4611686018427807743,4611686018427807727,4611686018427807721,
4611686018427807691,4611686018427807661,4611686018427807619,4611686018427807607,4611686018427807509,4611686018427807497,4611686018427807463,4611686018427807461,4611686018427807433,4611686018427807359,
4611686018427807331,4611686018427807311,4611686018427807283,4611686018427807217,4611686018427807199,4611686018427807101,4611686018427807041,4611686018427807013,4611686018427806993,4611686018427806917,
4611686018427806897,4611686018427806881,4611686018427806869,4611686018427806863,4611686018427806849,4611686018427806777,4611686018427806707,4611686018427806677,4611686018427806671,4611686018427806651,
4611686018427806603,4611686018427806599,4611686018427806597,4611686018427806573,4611686018427806473,4611686018427806459,4611686018427806443,4611686018427806333,4611686018427806249,4611686018427806243,
4611686018427806221,4611686018427806207,4611686018427806203,4611686018427806191,4611686018427806099,4611686018427806083,4611686018427806041,4611686018427806039,4611686018427806027,4611686018427805949,
4611686018427805931,4611686018427805897,4611686018427805729,4611686018427805711,4611686018427805699,4611686018427805661,4611686018427805627,4611686018427805621,4611686018427805619,4611686018427805613,
4611686018427805487,4611686018427805441,4611686018427805333,4611686018427805297,4611686018427805231,4611686018427805223,4611686018427805123,4611686018427805099,4611686018427805087,4611686018427805081,
4611686018427805049,4611686018427804961,4611686018427804949,4611686018427804791,4611686018427804769,4611686018427804751,4611686018427804691,4611686018427804689,4611686018427804671,4611686018427804637,
4611686018427804577,4611686018427804523,4611686018427804517,4611686018427804443,4611686018427804341,4611686018427804331,4611686018427804257,4611686018427804247,4611686018427804157,4611686018427804143,
4611686018427804097,4611686018427804059,4611686018427804031,4611686018427803947,4611686018427803921,4611686018427803839,4611686018427803773,4611686018427803723,4611686018427803687,4611686018427803647,
4611686018427803611,4611686018427803573,4611686018427803533,4611686018427803477,4611686018427803453,4611686018427803449,4611686018427803443,4611686018427803431,4611686018427803251,4611686018427803239,
4611686018427803069,4611686018427803011,4611686018427802991,4611686018427802987,4611686018427802933,4611686018427802813,4611686018427802807,4611686018427802789,4611686018427802757,4611686018427802739,
4611686018427802499,4611686018427802423,4611686018427802387,4611686018427802333,4611686018427802331,4611686018427802289,4611686018427802271,4611686018427802219,4611686018427802207,4611686018427802189,
4611686018427802087,4611686018427802037,4611686018427802007,4611686018427801991,4611686018427801941,4611686018427801917,4611686018427801913,4611686018427801839,4611686018427801787,4611686018427801737,
4611686018427801697,4611686018427801673,4611686018427801619,4611686018427801611,4611686018427801527,4611686018427801491,4611686018427801427,4611686018427801403,4611686018427801283,4611686018427801253,
4611686018427801241,4611686018427801233,4611686018427801121,4611686018427801101,4611686018427801067,4611686018427801023,4611686018427800987,4611686018427800929,4611686018427800911,4611686018427800827,
4611686018427800801,4611686018427800797,4611686018427800759,4611686018427800743,4611686018427800693,4611686018427800681,4611686018427800639,4611686018427800621,4611686018427800581,4611686018427800527,
4611686018427800519,4611686018427800467,4611686018427800381,4611686018427800341,4611686018427800203,4611686018427800159,4611686018427800063,4611686018427800041,4611686018427800033,4611686018427800023,
4611686018427799963,4611686018427799847,4611686018427799837,4611686018427799781,4611686018427799721,4611686018427799681,4611686018427799643,4611686018427799621,4611686018427799601,4611686018427799561,
4611686018427799523,4611686018427799517,4611686018427799459,4611686018427799373,4611686018427799349,4611686018427799313,4611686018427799303,4611686018427799249,4611686018427799237,4611686018427799153,
4611686018427799139,4611686018427799127,4611686018427799111,4611686018427799081,4611686018427799063,4611686018427798997,4611686018427798953,4611686018427798913,4611686018427798887,4611686018427798839,
4611686018427798833,4611686018427798773,4611686018427798769,4611686018427798767,4611686018427798707,4611686018427798659,4611686018427798529,4611686018427798473,4611686018427798347,4611686018427798287,
4611686018427798281,4611686018427798239,4611686018427798217,4611686018427798131,4611686018427798097,4611686018427798071,4611686018427798047,4611686018427798043,4611686018427798031,4611686018427797989,
4611686018427797963,4611686018427797951,4611686018427797887,4611686018427797851,4611686018427797833,4611686018427797821,4611686018427797779,4611686018427797711,4611686018427797657,4611686018427797509,
4611686018427797473,4611686018427797461,4611686018427797423,4611686018427797411,4611686018427797399,4611686018427797363,4611686018427797357,4611686018427797279,4611686018427797227,4611686018427797191,
4611686018427797143,4611686018427797123,4611686018427796921,4611686018427796859,4611686018427796849,4611686018427796811,4611686018427796747,4611686018427796691,4611686018427796663,4611686018427796619,
4611686018427796589,4611686018427796549,4611686018427796531,4611686018427796507,4611686018427796447,4611686018427796391,4611686018427796331,4611686018427796309,4611686018427796291,4611686018427796261,
4611686018427796207,4611686018427796157,4611686018427796117,4611686018427796103,4611686018427796037,4611686018427795943,4611686018427795941,4611686018427795889,4611686018427795817,4611686018427795793,
4611686018427795691,4611686018427795683,4611686018427795623,4611686018427795539,4611686018427795509,4611686018427795473,4611686018427795443,4611686018427795427,4611686018427795403,4611686018427795299,
4611686018427795287,4611686018427795233,4611686018427795199,4611686018427795191,4611686018427795173,4611686018427795161,4611686018427795019,4611686018427794863,4611686018427794819,4611686018427794783,
4611686018427794729,4611686018427794717,4611686018427794627,4611686018427794611,4611686018427794539,4611686018427794521,4611686018427794489,4611686018427794459,4611686018427794447,4611686018427794387,
4611686018427794377,4611686018427794321,4611686018427794311,4611686018427794281,4611686018427794261,4611686018427794249,4611686018427794219,4611686018427793913,4611686018427793901,4611686018427793871,
4611686018427793847,4611686018427793831,4611686018427793801,4611686018427793777,4611686018427793729,4611686018427793661,4611686018427793639,4611686018427793603,4611686018427793589,4611686018427793577,
4611686018427793523,4611686018427793517,4611686018427793451,4611686018427793391,4611686018427793387,4611686018427793303,4611686018427793141,4611686018427793061,4611686018427793037,4611686018427793007,
4611686018427792973,4611686018427792947,4611686018427792893,4611686018427792841,4611686018427792793,4611686018427792781,4611686018427792749,4611686018427792739,4611686018427792727,4611686018427792679,
4611686018427792649,4611686018427792641,4611686018427792527,4611686018427792523,4611686018427792517,4611686018427792467,4611686018427792431,4611686018427792301,4611686018427792299,4611686018427792257,
4611686018427792203,4611686018427792137,4611686018427792067,4611686018427791983,4611686018427791869,4611686018427791761,4611686018427791717,4611686018427791713,4611686018427791629,4611686018427791609,
4611686018427791579,4611686018427791533,4611686018427791519,4611686018427791509,4611686018427791503,4611686018427791419,4611686018427791377,4611686018427791327,4611686018427791279,4611686018427791269,
4611686018427791207,4611686018427791167,4611686018427791123,4611686018427791033,4611686018427791011,4611686018427790997,4611686018427790921,4611686018427790891,4611686018427790873,4611686018427790871,
4611686018427790829,4611686018427790823,4611686018427790789,4611686018427790739,4611686018427790717,4611686018427790703,4611686018427790663,4611686018427790651,4611686018427790639,4611686018427790607,
4611686018427790579,4611686018427790571,4611686018427790537,4611686018427790457,4611686018427790453,4611686018427790411,4611686018427790297,4611686018427790231,4611686018427790229,4611686018427790123,
4611686018427790117,4611686018427790109,4611686018427789997,4611686018427789923,4611686018427789893,4611686018427789887,4611686018427789871,4611686018427789799,4611686018427789739,4611686018427789677,
4611686018427789667,4611686018427789661,4611686018427789571,4611686018427789569,4611686018427789529,4611686018427789467,4611686018427789373,4611686018427789317,4611686018427789293,4611686018427789263,
4611686018427789211,4611686018427789187,4611686018427789181,4611686018427789001,4611686018427788969,4611686018427788941,4611686018427788891,4611686018427788851,4611686018427788821,4611686018427788813,
4611686018427788801,4611686018427788693,4611686018427788687,4611686018427788669,4611686018427788653,4611686018427788633,4611686018427788539,4611686018427788507,4611686018427788431,4611686018427788407,
4611686018427788371,4611686018427788323,4611686018427788297,4611686018427788233,4611686018427788231,4611686018427788189,4611686018427788147,4611686018427788123,4611686018427788119,4611686018427788063,
4611686018427788033,4611686018427788023,4611686018427787963,4611686018427787889,4611686018427787853,4611686018427787843,4611686018427787813,4611686018427787801,4611686018427787771,4611686018427787753,
4611686018427787711,4611686018427787699,4611686018427787681,4611686018427787661,4611686018427787657,4611686018427787601,4611686018427787349,4611686018427787319,4611686018427787253,4611686018427787223,
4611686018427787163,4611686018427787127,4611686018427787111,4611686018427787097,4611686018427787049,4611686018427787021,4611686018427787003,4611686018427786989,4611686018427786979,4611686018427786973,
4611686018427786917,4611686018427786911,4611686018427786899,4611686018427786821,4611686018427786799,4611686018427786797,4611686018427786769,4611686018427786631,4611686018427786601,4611686018427786523,
4611686018427786511,4611686018427786457,4611686018427786409,4611686018427786367,4611686018427786313,4611686018427786307,4611686018427786283,4611686018427786253,4611686018427786191,4611686018427786083,
4611686018427786073,4611686018427786019,4611686018427786017,4611686018427785989,4611686018427785819,4611686018427785789,4611686018427785779,4611686018427785761,4611686018427785753,4611686018427785743,
4611686018427785639,4611686018427785587,4611686018427785581,4611686018427785497,4611686018427785491,4611686018427785441,4611686018427785399,4611686018427785389,4611686018427785263,4611686018427785257,
4611686018427785197,4611686018427785191,4611686018427785183,4611686018427785173,4611686018427785119,4611686018427784951,4611686018427784939,4611686018427784883,4611686018427784867,4611686018427784771,
4611686018427784753,4611686018427784727,4611686018427784633,4611686018427784631,4611686018427784511,4611686018427784507,4611686018427784489,4611686018427784477,4611686018427784459,4611686018427784451,
4611686018427784391,4611686018427784381,4611686018427784291,4611686018427784279,4611686018427784277,4611686018427784267,4611686018427784211,4611686018427784201,4611686018427784193,4611686018427784187,
4611686018427784151,4611686018427784129,4611686018427784031,4611686018427783937,4611686018427783929,4611686018427783907,4611686018427783887,4611686018427783839,4611686018427783811,4611686018427783803,
4611686018427783733,4611686018427783667,4611686018427783623,4611686018427783593,4611686018427783587,4611686018427783469,4611686018427783419,4611686018427783409,4611686018427783403,4611686018427783377,
4611686018427783343,4611686018427783341,4611686018427783301,4611686018427783293,4611686018427783223,4611686018427783193,4611686018427783157,4611686018427783151,4611686018427783079,4611686018427783059,
4611686018427783013,4611686018427782969,4611686018427782857,4611686018427782759,4611686018427782743,4611686018427782741,4611686018427782729,4611686018427782687,4611686018427782659,4611686018427782653,
4611686018427782527,4611686018427782519,4611686018427782407,4611686018427782383,4611686018427782369,4611686018427782353,4611686018427782267,4611686018427782243,4611686018427782131,4611686018427782117,
4611686018427782023,4611686018427781999,4611686018427781967,4611686018427781933,4611686018427781847,4611686018427781801,4611686018427781753,4611686018427781721,4611686018427781493,4611686018427781471,
4611686018427781463,4611686018427781303,4611686018427781297,4611686018427781261,4611686018427781243,4611686018427781219,4611686018427781199,4611686018427781177,4611686018427781127,4611686018427781103,
4611686018427781057,4611686018427781019,4611686018427781009,4611686018427780917,4611686018427780907,4611686018427780883,4611686018427780881,4611686018427780737,4611686018427780661,4611686018427780583,
4611686018427780553,4611686018427780517,4611686018427780491,4611686018427780469,4611686018427780433,4611686018427780401,4611686018427780389,4611686018427780377,4611686018427780337,4611686018427780293,
4611686018427780247,4611686018427780203,4611686018427780157,4611686018427780109,4611686018427780107,4611686018427780091,4611686018427780077,4611686018427780053,4611686018427780029,4611686018427779959,
4611686018427779923,4611686018427779861,4611686018427779801,4611686018427779791,4611686018427779777,4611686018427779671,4611686018427779633,4611686018427779531,4611686018427779273,4611686018427779149,
4611686018427779113,4611686018427779107,4611686018427779047,4611686018427779033,4611686018427778981,4611686018427778907,4611686018427778897,4611686018427778837,4611686018427778813,4611686018427778783,
4611686018427778747,4611686018427778733,4611686018427778711,4611686018427778541,4611686018427778453,4611686018427778439,4611686018427778379,4611686018427778373,4611686018427778363,4611686018427778319,
4611686018427778259,4611686018427778223,4611686018427778207,4611686018427778181,4611686018427778141,4611686018427778067,4611686018427777997,4611686018427777983,4611686018427777953,4611686018427777943,
4611686018427777827,4611686018427777683,4611686018427777677,4611686018427777647,4611686018427777581,4611686018427777529,4611686018427777479,4611686018427777409,4611686018427777383,4611686018427777379,
4611686018427777371,4611686018427777299,4611686018427777269,4611686018427777239,4611686018427777137,4611686018427777073,4611686018427777071,4611686018427777059,4611686018427777007,4611686018427776941,
4611686018427776923,4611686018427776921,4611686018427776891,4611686018427776887,4611686018427776879,4611686018427776831,4611686018427776803,4611686018427776731,4611686018427776657,4611686018427776611,
4611686018427776599,4611686018427776581,4611686018427776573,4611686018427776419,4611686018427776413,4611686018427776399,4611686018427776251,4611686018427776089,4611686018427776017,4611686018427776011,
4611686018427775981,4611686018427775907,4611686018427775879,4611686018427775841,4611686018427775787,4611686018427775747,4611686018427775667,4611686018427775663,4611686018427775603,4611686018427775601,
4611686018427775499,4611686018427775489,4611686018427775409,4611686018427775373,4611686018427775297,4611686018427775283,4611686018427775139,4611686018427775129,4611686018427775109,4611686018427775057,
4611686018427775031,4611686018427774991,4611686018427774989,4611686018427774977,4611686018427774973,4611686018427774929,4611686018427774919,4611686018427774763,4611686018427774739,4611686018427774733,
4611686018427774731,4611686018427774721,4611686018427774719,4611686018427774673,4611686018427774667,4611686018427774599,4611686018427774593,4611686018427774479,4611686018427774373,4611686018427774313,
4611686018427774271,4611686018427774263,4611686018427774227,4611686018427774119,4611686018427774103,4611686018427774053,4611686018427774019,4611686018427774001,4611686018427773963,4611686018427773921,
4611686018427773837,4611686018427773773,4611686018427773683,4611686018427773657,4611686018427773617,4611686018427773563,4611686018427773531,4611686018427773491,4611686018427773449,4611686018427773429,
4611686018427773419,4611686018427773387,4611686018427773353,4611686018427773309,4611686018427773209,4611686018427773203,4611686018427773171,4611686018427773147,4611686018427773059,4611686018427773053,
4611686018427773023,4611686018427773011,4611686018427772913,4611686018427772883,4611686018427772877,4611686018427772811,4611686018427772783,4611686018427772717,4611686018427772663,4611686018427772619,
4611686018427772573,4611686018427772507,4611686018427772457,4611686018427772433,4611686018427772429,4611686018427772343,4611686018427772321,4611686018427772309,4611686018427772259,4611686018427772181,
4611686018427772157,4611686018427772103,4611686018427772099,4611686018427772093,4611686018427772079,4611686018427771979,4611686018427771973,4611686018427771863,4611686018427771859,4611686018427771799,
4611686018427771743,4611686018427771709,4611686018427771707,4611686018427771691,4611686018427771631,4611686018427771611,4611686018427771541,4611686018427771533,4611686018427771523,4611686018427771431,
4611686018427771389,4611686018427771383,4611686018427771379,4611686018427771331,4611686018427771299,4611686018427771287,4611686018427771229,4611686018427771223,4611686018427771193,4611686018427771187,
4611686018427771067,4611686018427771043,4611686018427770929,4611686018427770923,4611686018427770917,4611686018427770873,4611686018427770837,4611686018427770819,4611686018427770773,4611686018427770677,
4611686018427770651,4611686018427770647,4611686018427770551,4611686018427770549,4611686018427770413,4611686018427770341,4611686018427770339,4611686018427770207,4611686018427770189,4611686018427770171,
4611686018427770159,4611686018427770077,4611686018427770063,4611686018427770053,4611686018427770039,4611686018427770003,4611686018427769991,4611686018427769901,4611686018427769891,4611686018427769819,
4611686018427769811,4611686018427769703,4611686018427769693,4611686018427769679,4611686018427769591,4611686018427769583,4611686018427769549,4611686018427769537,4611686018427769499,4611686018427769469,
4611686018427769433,4611686018427769373,4611686018427769361,4611686018427769343,4611686018427769279,4611686018427769217,4611686018427769109,4611686018427769037,4611686018427768823,4611686018427768719,
4611686018427768583,4611686018427768493,4611686018427768473,4611686018427768391,4611686018427768353,4611686018427768253,4611686018427768229,4611686018427768221,4611686018427768169,4611686018427768157,
4611686018427768151,4611686018427768107,4611686018427768097,4611686018427768061,4611686018427768029,4611686018427768013,4611686018427767963,4611686018427767953,4611686018427767947,4611686018427767921,
4611686018427767803,4611686018427767801,4611686018427767779,4611686018427767749,4611686018427767663,4611686018427767561,4611686018427767549,4611686018427767509,4611686018427767491,4611686018427767431,
4611686018427767351,4611686018427767239,4611686018427767221,4611686018427767179,4611686018427767171,4611686018427766897,4611686018427766843,4611686018427766703,4611686018427766673,4611686018427766657,
4611686018427766643,4611686018427766639,4611686018427766573,4611686018427766501,4611686018427766483,4611686018427766477,4611686018427766463,4611686018427766417,4611686018427766351,4611686018427766331,
4611686018427766303,4611686018427766301,4611686018427766297,4611686018427766273,4611686018427766249,4611686018427766021,4611686018427766013,4611686018427765973,4611686018427765947,4611686018427765923,
4611686018427765889,4611686018427765857,4611686018427765787,4611686018427765773,4611686018427765769,4611686018427765751,4611686018427765737,4611686018427765727,4611686018427765703,4611686018427765679,
4611686018427765647,4611686018427765637,4611686018427765527,4611686018427765493,4611686018427765481,4611686018427765467,4611686018427765451,4611686018427765371,4611686018427765341,4611686018427765209,
4611686018427765181,4611686018427765029,4611686018427765001,4611686018427764971,4611686018427764911,4611686018427764879,4611686018427764831,4611686018427764687,4611686018427764623,4611686018427764597,
4611686018427764569,4611686018427764531,4611686018427764317,4611686018427764291,4611686018427764179,4611686018427764149,4611686018427764123,4611686018427764099,4611686018427764039,4611686018427763949,
4611686018427763939,4611686018427763907,4611686018427763903,4611686018427763841,4611686018427763813,4611686018427763637,4611686018427763609,4611686018427763559,4611686018427763547,4611686018427763493,
4611686018427763427,4611686018427763417,4611686018427763399,4611686018427763393,4611686018427763391,4611686018427763357,4611686018427763349,4611686018427763321,4611686018427763271,4611686018427763213,
4611686018427763201,4611686018427763151,4611686018427763097,4611686018427762991,4611686018427762983,4611686018427762851,4611686018427762797,4611686018427762719,4611686018427762619,4611686018427762611,
4611686018427762601,4611686018427762583,4611686018427762559,4611686018427762553,4611686018427762497,4611686018427762457,4611686018427762451,4611686018427762389,4611686018427762301,4611686018427762277,
4611686018427762203,4611686018427762191,4611686018427762187,4611686018427762179,4611686018427762133,4611686018427762121,4611686018427762077,4611686018427761981,4611686018427761939,4611686018427761873,
4611686018427761797,4611686018427761731,4611686018427761659,4611686018427761617,4611686018427761569,4611686018427761491,4611686018427761461,4611686018427761401,4611686018427761333,4611686018427761303,
4611686018427761257,4611686018427761249,4611686018427761237,4611686018427761201,4611686018427761069,4611686018427761051,4611686018427761023,4611686018427760981,4611686018427760957,4611686018427760933,
4611686018427760927,4611686018427760907,4611686018427760889,4611686018427760841,4611686018427760817,4611686018427760807,4611686018427760747,4611686018427760733,4611686018427760729,4611686018427760703,
4611686018427760651,4611686018427760603,4611686018427760579,4611686018427760511,4611686018427760499,4611686018427760487,4611686018427760411,4611686018427760289,4611686018427760277,4611686018427760271,
4611686018427760211,4611686018427760189,4611686018427760163,4611686018427760133,4611686018427760073,4611686018427760037,4611686018427760009,4611686018427759907,4611686018427759793,4611686018427759671,
4611686018427759547,4611686018427759541,4611686018427759521,4611686018427759517,4611686018427759461,4611686018427759457,4611686018427759419,4611686018427759389,4611686018427759377,4611686018427759347,
4611686018427759247,4611686018427759221,4611686018427759199,4611686018427759169,4611686018427759113,4611686018427759097,4611686018427759017,4611686018427758989,4611686018427758981,4611686018427758923,
4611686018427758867,4611686018427758849,4611686018427758773,4611686018427758759,4611686018427758747,4611686018427758717,4611686018427758693,4611686018427758671,4611686018427758657,4611686018427758609,
4611686018427758339,4611686018427758317,4611686018427758261,4611686018427758213,4611686018427758209,4611686018427758173,4611686018427758087,4611686018427758077,4611686018427758021,4611686018427758003,
4611686018427757999,4611686018427757993,4611686018427757963,4611686018427757949,4611686018427757897,4611686018427757873,4611686018427757853,4611686018427757849,4611686018427757813,4611686018427757807,
4611686018427757751,4611686018427757681,4611686018427757667,4611686018427757651,4611686018427757649,4611686018427757609,4611686018427757603,4611686018427757543,4611686018427757469,4611686018427757319,
4611686018427757273,4611686018427757121,4611686018427757111,4611686018427757099,4611686018427757057,4611686018427757043,4611686018427757033,4611686018427756997,4611686018427756943,4611686018427756871,
4611686018427756797,4611686018427756781,4611686018427756773,4611686018427756743,4611686018427756713,4611686018427756703,4611686018427756677,4611686018427756637,4611686018427756629,4611686018427756577,
4611686018427756551,4611686018427756481,4611686018427756467,4611686018427756439,4611686018427756407,4611686018427756403,4611686018427756377,4611686018427756329,4611686018427756287,4611686018427756277,
4611686018427756269,4611686018427756181,4611686018427756161,4611686018427756133,4611686018427756119,4611686018427756097,4611686018427756019,4611686018427755959,4611686018427755929,4611686018427755899,
4611686018427755833,4611686018427755831,4611686018427755731,4611686018427755699,4611686018427755627,4611686018427755587,4611686018427755573,4611686018427755503,4611686018427755353,4611686018427755207,
4611686018427755147,4611686018427755131,4611686018427755107,4611686018427754967,4611686018427754963,4611686018427754883,4611686018427754817,4611686018427754711,4611686018427754697,4611686018427754681,
4611686018427754657,4611686018427754543,4611686018427754523,4611686018427754499,4611686018427754477,4611686018427754421,4611686018427754369,4611686018427754363,4611686018427754261,4611686018427754213,
4611686018427754187,4611686018427754171,4611686018427754169,4611686018427754141,4611686018427754129,4611686018427754111,4611686018427754109,4611686018427754087,4611686018427753943,4611686018427753887,
4611686018427753857,4611686018427753851,4611686018427753829,4611686018427753827,4611686018427753787,4611686018427753701,4611686018427753691,4611686018427753677,4611686018427753659,4611686018427753653,
4611686018427753589,4611686018427753583,4611686018427753563,4611686018427753557,4611686018427753547,4611686018427753541,4611686018427753509,4611686018427753491,4611686018427753439,4611686018427753403,
4611686018427753283,4611686018427753247,4611686018427753149,4611686018427753127,4611686018427753103,4611686018427753101,4611686018427753061,4611686018427753053,4611686018427752909,4611686018427752753,
4611686018427752723,4611686018427752669,4611686018427752599,4611686018427752531,4611686018427752521,4611686018427752501,4611686018427752489,4611686018427752477,4611686018427752471,4611686018427752447,
4611686018427752389,4611686018427752377,4611686018427752287,4611686018427752279,4611686018427752261,4611686018427752189,4611686018427752171,4611686018427752161,4611686018427752153,4611686018427752123,
4611686018427752083,4611686018427752041,4611686018427752029,4611686018427751999,4611686018427751979,4611686018427751927,4611686018427751817,4611686018427751799,4611686018427751787,4611686018427751763,
4611686018427751733,4611686018427751673,4611686018427751651,4611686018427751649,4611686018427751603,4611686018427751547,4611686018427751531,4611686018427751507,4611686018427751397,4611686018427751391,
4611686018427751379,4611686018427751267,4611686018427751229,4611686018427751177,4611686018427751139,4611686018427751111,4611686018427751063,4611686018427751049,4611686018427750989,4611686018427750959,
4611686018427750929,4611686018427750883,4611686018427750881,4611686018427750863,4611686018427750839,4611686018427750811,4611686018427750809,4611686018427750793,4611686018427750767,4611686018427750607,
4611686018427750593,4611686018427750557,4611686018427750547,4611686018427750541,4611686018427750533,4611686018427750523,4611686018427750389,4611686018427750349,4611686018427750341,4611686018427750293,
4611686018427750277,4611686018427750193,4611686018427750181,4611686018427750173,4611686018427750083,4611686018427750061,4611686018427750013,4611686018427749981,4611686018427749881,4611686018427749873,
4611686018427749839,4611686018427749809,4611686018427749797,4611686018427749783,4611686018427749743,4611686018427749717,4611686018427749647,4611686018427749623,4611686018427749603,4611686018427749563,
4611686018427749483,4611686018427749477,4611686018427749357,4611686018427749309,4611686018427749279,4611686018427749213,4611686018427749189,4611686018427749017,4611686018427749011,4611686018427748969,
4611686018427748963,4611686018427748921,4611686018427748877,4611686018427748811,4611686018427748643,4611686018427748537,4611686018427748501,4611686018427748321,4611686018427748307,4611686018427748277,
4611686018427748243,4611686018427748229,4611686018427748157,4611686018427748129,4611686018427748111,4611686018427748093,4611686018427748067,4611686018427748031,4611686018427747997,4611686018427747947,
4611686018427747913,4611686018427747871,4611686018427747773,4611686018427747769,4611686018427747667,4611686018427747587,4611686018427747583,4611686018427747563,4611686018427747559,4611686018427747529,
4611686018427747491,4611686018427747487,4611686018427747433,4611686018427747403,4611686018427747367,4611686018427747163,4611686018427747029,4611686018427747001,4611686018427746893,4611686018427746861,
4611686018427746681,4611686018427746669,4611686018427746593,4611686018427746471,4611686018427746437,4611686018427746359,4611686018427746339,4611686018427746329,4611686018427746327,4611686018427746257,
4611686018427746173,4611686018427746147,4611686018427746113,4611686018427746101,4611686018427746051,4611686018427746033,4611686018427746017,4611686018427745991,4611686018427745963,4611686018427745883,
4611686018427745847,4611686018427745837,4611686018427745757,4611686018427745667,4611686018427745661,4611686018427745577,4611686018427745559,4611686018427745519,4611686018427745463,4611686018427745447,
4611686018427745427,4611686018427745393,4611686018427745363,4611686018427745343,4611686018427745337,4611686018427745249,4611686018427745217,4611686018427745211,4611686018427745193,4611686018427745183,
4611686018427745073,4611686018427745013,4611686018427744973,4611686018427744931,4611686018427744913,4611686018427744901,4611686018427744847,4611686018427744821,4611686018427744761,4611686018427744727,
4611686018427744703,4611686018427744673,4611686018427744631,4611686018427744527,4611686018427744521,4611686018427744497,4611686018427744479,4611686018427744407,4611686018427744371,4611686018427744349,
4611686018427744343,4611686018427744317,4611686018427744247,4611686018427744227,4611686018427744173,4611686018427744127,4611686018427744037,4611686018427744029,4611686018427743929,4611686018427743881,
4611686018427743863,4611686018427743851,4611686018427743833,4611686018427743809,4611686018427743707,4611686018427743683,4611686018427743681,4611686018427743551,4611686018427743477,4611686018427743419,
4611686018427743371,4611686018427743303,4611686018427743219,4611686018427743207,4611686018427743077,4611686018427743071,4611686018427742949,4611686018427742921,4611686018427742889,4611686018427742883,
4611686018427742867,4611686018427742753,4611686018427742721,4611686018427742699,4611686018427742697,4611686018427742577,4611686018427742559,4611686018427742523,4611686018427742483,4611686018427742451,
4611686018427742433,4611686018427742417,4611686018427742403,4611686018427742393,4611686018427742357,4611686018427742333,4611686018427742279,4611686018427742253,4611686018427742193,4611686018427742159,
4611686018427742123,4611686018427742097,4611686018427742019,4611686018427741983,4611686018427741971,4611686018427741881,4611686018427741823,4611686018427741691,4611686018427741683,4611686018427741667,
4611686018427741653,4611686018427741619,4611686018427741439,4611686018427741431,4611686018427741427,4611686018427741413,4611686018427741377,4611686018427741307,4611686018427741301,4611686018427741167,
4611686018427741163,4611686018427741137,4611686018427741133,4611686018427741101,4611686018427741047,4611686018427741037,4611686018427741013,4611686018427740969,4611686018427740939,4611686018427740927,
4611686018427740899,4611686018427740831,4611686018427740821,4611686018427740779,4611686018427740671,4611686018427740627,4611686018427740617,4611686018427740599,4611686018427740597,4611686018427740591,
4611686018427740359,4611686018427740321,4611686018427740293,4611686018427740257,4611686018427740249,4611686018427740209,4611686018427740173,4611686018427740129,4611686018427740123,4611686018427740107,
4611686018427740047,4611686018427739969,4611686018427739939,4611686018427739897,4611686018427739793,4611686018427739763,4611686018427739759,4611686018427739631,4611686018427739627,4611686018427739567,
4611686018427739487,4611686018427739457,4611686018427739453,4611686018427739369,4611686018427739313,4611686018427739309,4611686018427739259,4611686018427739201,4611686018427739187,4611686018427739123,
4611686018427739087,4611686018427739081,4611686018427739067,4611686018427738979,4611686018427738967,4611686018427738947,4611686018427738937,4611686018427738923,4611686018427738823,4611686018427738799,
4611686018427738791,4611686018427738697,4611686018427738689,4611686018427738683,4611686018427738659,4611686018427738617,4611686018427738611,4611686018427738583,4611686018427738539,4611686018427738529,
4611686018427738517,4611686018427738511,4611686018427738463,4611686018427738449,4611686018427738391,4611686018427738353,4611686018427738343,4611686018427738311,4611686018427738281,4611686018427738137,
4611686018427738113,4611686018427738079,4611686018427738077,4611686018427738067,4611686018427737869,4611686018427737839,4611686018427737827,4611686018427737747,4611686018427737719,4611686018427737651,
4611686018427737617,4611686018427737603,4611686018427737597,4611686018427737591,4611686018427737563,4611686018427737453,4611686018427737443,4611686018427737441,4611686018427737383,4611686018427737357,
4611686018427737317,4611686018427737273,4611686018427737243,4611686018427737021,4611686018427737009,4611686018427736999,4611686018427736943,4611686018427736921,4611686018427736909,4611686018427736903,
4611686018427736841,4611686018427736813,4611686018427736771,4611686018427736693,4611686018427736679,4611686018427736657,4611686018427736603,4611686018427736597,4611686018427736553,4611686018427736489,
4611686018427736471,4611686018427736373,4611686018427736229,4611686018427736177,4611686018427736169,4611686018427736099,4611686018427736093,4611686018427735971,4611686018427735917,4611686018427735887,
4611686018427735857,4611686018427735833,4611686018427735829,4611686018427735817,4611686018427735799,4611686018427735739,4611686018427735713,4611686018427735659,4611686018427735641,4611686018427735571,
4611686018427735547,4611686018427735469,4611686018427735427,4611686018427735419,4611686018427735397,4611686018427735391,4611686018427735383,4611686018427735343,4611686018427735277,4611686018427735259,
4611686018427735229,4611686018427735217,4611686018427735157,4611686018427735011,4611686018427734969,4611686018427734933,4611686018427734927,4611686018427734903,4611686018427734881,4611686018427734833,
4611686018427734783,4611686018427734723,4611686018427734681,4611686018427734621,4611686018427734611,4611686018427734551,4611686018427734479,4611686018427734339,4611686018427734269,4611686018427734237,
4611686018427734167,4611686018427734153,4611686018427734137,4611686018427734117,4611686018427734093,4611686018427734027,4611686018427734003,4611686018427733879,4611686018427733823,4611686018427733801,
4611686018427733789,4611686018427733753,4611686018427733747,4611686018427733727,4611686018427733711,4611686018427733697,4611686018427733691,4611686018427733669,4611686018427733667,4611686018427733639,
4611686018427733613,4611686018427733601,4611686018427733459,4611686018427733417,4611686018427733313,4611686018427733291,4611686018427733249,4611686018427733211,4611686018427733207,4611686018427733199,
4611686018427733187,4611686018427733177,4611686018427733151,4611686018427733081,4611686018427733057,4611686018427733033,4611686018427733031,4611686018427732919,4611686018427732883,4611686018427732857,
4611686018427732851,4611686018427732701,4611686018427732689,4611686018427732641,4611686018427732619,4611686018427732547,4611686018427732469,4611686018427732373,4611686018427732359,4611686018427732347,
4611686018427732241,4611686018427732047,4611686018427731977,4611686018427731951,4611686018427731933,4611686018427731921,4611686018427731839,4611686018427731813,4611686018427731743,4611686018427731731,
4611686018427731713,4611686018427731687,4611686018427731587,4611686018427731501,4611686018427731471,4611686018427731413,4611686018427731389,4611686018427731381,4611686018427731363,4611686018427731267,
4611686018427731237,4611686018427731207,4611686018427731179,4611686018427731153,4611686018427731129,4611686018427731119,4611686018427731041,4611686018427730987,4611686018427730927,4611686018427730909,
4611686018427730897,4611686018427730889,4611686018427730877,4611686018427730859,4611686018427730841,4611686018427730811,4611686018427730793,4611686018427730787,4611686018427730721,4611686018427730589,
4611686018427730559,4611686018427730531,4611686018427730523,4611686018427730513,4611686018427730511,4611686018427730327,4611686018427730321,4611686018427730309,4611686018427730247,4611686018427730241,
4611686018427730219,4611686018427730183,4611686018427730181,4611686018427730103,4611686018427730031,4611686018427730013,4611686018427730007,4611686018427730001,4611686018427729889,4611686018427729869,
4611686018427729847,4611686018427729833,4611686018427729797,4611686018427729691,4611686018427729679,4611686018427729677,4611686018427729617,4611686018427729607,4611686018427729581,4611686018427729377,
4611686018427729271,4611686018427729209,4611686018427729169,4611686018427729079,4611686018427729077,4611686018427729053,4611686018427729029,4611686018427729023,4611686018427728927,4611686018427728827,
4611686018427728729,4611686018427728663,4611686018427728627,4611686018427728579,4611686018427728549,4611686018427728531,4611686018427728509,4611686018427728473,4611686018427728423,4611686018427728419,
4611686018427728393,4611686018427728381,4611686018427728369,4611686018427728297,4611686018427728287,4611686018427728281,4611686018427728167,4611686018427728101,4611686018427728069,4611686018427728011,
4611686018427727997,4611686018427727879,4611686018427727873,4611686018427727859,4611686018427727793,4611686018427727781,4611686018427727777,4611686018427727747,4611686018427727717,4611686018427727711,
4611686018427727651,4611686018427727639,4611686018427727627,4611686018427727553,4611686018427727549,4611686018427727469,4611686018427727357,4611686018427727321,4611686018427727241,4611686018427727231,
4611686018427727163,4611686018427727103,4611686018427727097,4611686018427727091,4611686018427727039,4611686018427726989,4611686018427726971,4611686018427726949,4611686018427726943,4611686018427726923,
4611686018427726907,4611686018427726881,4611686018427726863,4611686018427726841,4611686018427726677,4611686018427726671,4611686018427726661,4611686018427726659,4611686018427726619,4611686018427726617,
4611686018427726569,4611686018427726517,4611686018427726499,4611686018427726467,4611686018427726449,4611686018427726401,4611686018427726397,4611686018427726383,4611686018427726319,4611686018427726283,
4611686018427726269,4611686018427726263,4611686018427726257,4611686018427726143,4611686018427726137,4611686018427726107,4611686018427726103,4611686018427726061,4611686018427725947,4611686018427725903,
4611686018427725837,4611686018427725789,4611686018427725767,4611686018427725747,4611686018427725599,4611686018427725591,4611686018427725537,4611686018427725437,4611686018427725431,4611686018427725407,
4611686018427725339,4611686018427725333,4611686018427725147,4611686018427725141,4611686018427725129,4611686018427725113,4611686018427725059,4611686018427725053,4611686018427725021,4611686018427725009,
4611686018427724927,4611686018427724921,4611686018427724867,4611686018427724667,4611686018427724637,4611686018427724597,4611686018427724567,4611686018427724409,4611686018427724367,4611686018427724339,
4611686018427724319,4611686018427724147,4611686018427724139,4611686018427724127,4611686018427724121,4611686018427724079,4611686018427724007,4611686018427723841,4611686018427723839,4611686018427723817,
4611686018427723803,4611686018427723793,4611686018427723749,4611686018427723679,4611686018427723659,4611686018427723623,4611686018427723559,4611686018427723527,4611686018427723523,4611686018427723497,
4611686018427723407,4611686018427723401,4611686018427723311,4611686018427723293,4611686018427723253,4611686018427723251,4611686018427723173,4611686018427723161,4611686018427723101,4611686018427723023,
4611686018427722989,4611686018427722963,4611686018427722959,4611686018427722957,4611686018427722947,4611686018427722921,4611686018427722837,4611686018427722797,4611686018427722737,4611686018427722719,
4611686018427722699,4611686018427722687,4611686018427722671,4611686018427722639,4611686018427722629,4611686018427722567,4611686018427722527,4611686018427722503,4611686018427722497,4611686018427722473,
4611686018427722467,4611686018427722461,4611686018427722459,4611686018427722341,4611686018427722321,4611686018427722293,4611686018427722287,4611686018427722209,4611686018427722191,4611686018427722141,
4611686018427722131,4611686018427722099,4611686018427722089,4611686018427722057,4611686018427722041,4611686018427721963,4611686018427721939,4611686018427721903,4611686018427721889,4611686018427721837,
4611686018427721829,4611686018427721813,4611686018427721711,4611686018427721691,4611686018427721627,4611686018427721613,4611686018427721549,4611686018427721433,4611686018427721379,4611686018427721357,
4611686018427721333,4611686018427721319,4611686018427721229,4611686018427721199,4611686018427721147,4611686018427720959,4611686018427720949,4611686018427720823,4611686018427720811,4611686018427720767,
4611686018427720733,4611686018427720629,4611686018427720611,4611686018427720569,4611686018427720541,4611686018427720527,4611686018427720511,4611686018427720481,4611686018427720473,4611686018427720413,
4611686018427720373,4611686018427720259,4611686018427720257,4611686018427720181,4611686018427720137,4611686018427720121,4611686018427720083,4611686018427720079,4611686018427720059,4611686018427720031,
4611686018427719989,4611686018427719971,4611686018427719963,4611686018427719851,4611686018427719849,4611686018427719831,4611686018427719821,4611686018427719797,4611686018427719761,4611686018427719743,
4611686018427719677,4611686018427719603,4611686018427719591,4611686018427719519,4611686018427719423,4611686018427719417,4611686018427719401,4611686018427719389,4611686018427719311,4611686018427719263,
4611686018427719239,4611686018427719207,4611686018427719177,4611686018427719159,4611686018427719149,4611686018427719111,4611686018427719059,4611686018427719029,4611686018427718973,4611686018427718957,
4611686018427718871,4611686018427718823,4611686018427718807,4611686018427718793,4611686018427718753,4611686018427718721,4611686018427718717,4611686018427718673,4611686018427718651,4611686018427718543,
4611686018427718537,4611686018427718379,4611686018427718367,4611686018427718313,4611686018427718247,4611686018427718231,4611686018427718187,4611686018427718141,4611686018427718007,4611686018427717919,
4611686018427717893,4611686018427717871,4611686018427717841,4611686018427717743,4611686018427717707,4611686018427717689,4611686018427717643,4611686018427717629,4611686018427717611,4611686018427717569,
4611686018427717517,4611686018427717479,4611686018427717473,4611686018427717443,4611686018427717373,4611686018427717269,4611686018427717247,4611686018427717179,4611686018427717107,4611686018427717037,
4611686018427716999,4611686018427716947,4611686018427716887,4611686018427716863,4611686018427716827,4611686018427716821,4611686018427716749,4611686018427716687,4611686018427716681,4611686018427716617,
4611686018427716567,4611686018427716539,4611686018427716533,4611686018427716441,4611686018427716309,4611686018427716299,4611686018427716219,4611686018427716197,4611686018427716191,4611686018427716071,
4611686018427716069,4611686018427716057,4611686018427716027,4611686018427716021,4611686018427715933,4611686018427715891,4611686018427715823,4611686018427715819,4611686018427715793,4611686018427715789,
4611686018427715769,4611686018427715763,4611686018427715757,4611686018427715709,4611686018427715631,4611686018427715609,4611686018427715541,4611686018427715519,4611686018427715483,4611686018427715471,
4611686018427715463,4611686018427715433,4611686018427715393,4611686018427715349,4611686018427715343,4611686018427715307,4611686018427715261,4611686018427715237,4611686018427715193,4611686018427715187,
4611686018427715159,4611686018427715127,4611686018427715103,4611686018427715057,4611686018427714983,4611686018427714979,4611686018427714871,4611686018427714739,4611686018427714697,4611686018427714617,
4611686018427714607,4611686018427714559,4611686018427714557,4611686018427714521,4611686018427714431,4611686018427714379,4611686018427714371,4611686018427714341,4611686018427714229,4611686018427714227,
4611686018427714203,4611686018427714073,4611686018427714029,4611686018427714013,4611686018427713999,4611686018427713987,4611686018427713923,4611686018427713921,4611686018427713867,4611686018427713861,
4611686018427713777,4611686018427713761,4611686018427713749,4611686018427713681,4611686018427713657,4611686018427713633,4611686018427713591,4611686018427713581,4611686018427713569,4611686018427713507,
4611686018427713497,4611686018427713419,4611686018427713359,4611686018427713311,4611686018427713297,4611686018427713129,4611686018427713083,4611686018427713077,4611686018427712957,4611686018427712949,
4611686018427712879,4611686018427712781,4611686018427712753,4611686018427712739,4611686018427712589,4611686018427712561,4611686018427712517,4611686018427712493,4611686018427712429,4611686018427712349,
4611686018427712337,4611686018427712267,4611686018427712171,4611686018427712151,4611686018427712039,4611686018427711989,4611686018427711919,4611686018427711889,4611686018427711887,4611686018427711767,
4611686018427711659,4611686018427711557,4611686018427711539,4611686018427711533,4611686018427711527,4611686018427711523,4611686018427711511,4611686018427711499,4611686018427711467,4611686018427711343,
4611686018427711331,4611686018427711269,4611686018427711227,4611686018427711221,4611686018427711131,4611686018427711121,4611686018427711101,4611686018427711053,4611686018427711049,4611686018427711043,
4611686018427711037,4611686018427711023,4611686018427711019,4611686018427711001,4611686018427710759,4611686018427710731,4611686018427710711,4611686018427710699,4611686018427710623,4611686018427710617,
4611686018427710603,4611686018427710567,4611686018427710513,4611686018427710507,4611686018427710491,4611686018427710461,4611686018427710459,4611686018427710437,4611686018427710273,4611686018427710239,
4611686018427710093,4611686018427710081,4611686018427709961,4611686018427709783,4611686018427709721,4611686018427709693,4611686018427709687,4611686018427709673,4611686018427709657,4611686018427709621,
4611686018427709619,4611686018427709607,4611686018427709547,4611686018427709541,4611686018427709513,4611686018427709433,4611686018427709423,4611686018427709393,4611686018427709391,4611686018427709229,
4611686018427709183,4611686018427709159,4611686018427709127,4611686018427709121,4611686018427709103,4611686018427708823,4611686018427708673,4611686018427708659,4611686018427708631,4611686018427708593,
4611686018427708587,4611686018427708581,4611686018427708541,4611686018427708503,4611686018427708487,4611686018427708481,4611686018427708413,4611686018427708391,4611686018427708383,4611686018427708313,
4611686018427708251,4611686018427708229,4611686018427708217,4611686018427708193,4611686018427708179,4611686018427708091,4611686018427708071,4611686018427708049,4611686018427708043,4611686018427708023,
4611686018427707993,4611686018427707957,4611686018427707941,4611686018427707873,4611686018427707771,4611686018427707749,4611686018427707719,4611686018427707657,4611686018427707633,4611686018427707621,
4611686018427707599,4611686018427707561,4611686018427707537,4611686018427707503,4611686018427707489,4611686018427707369,4611686018427707341,4611686018427707327,4611686018427707173,4611686018427707143,
4611686018427707033,4611686018427707017,4611686018427706997,4611686018427706979,4611686018427706931,4611686018427706847,4611686018427706769,4611686018427706733,4611686018427706711,4611686018427706657,
4611686018427706651,4611686018427706567,4611686018427706507,4611686018427706489,4611686018427706481,4611686018427706457,4611686018427706409,4611686018427706271,4611686018427706039,4611686018427706021,
4611686018427706013,4611686018427706007,4611686018427705989,4611686018427705967,4611686018427705913,4611686018427705901,4611686018427705769,4611686018427705703,4611686018427705683,4611686018427705667,
4611686018427705629,4611686018427705589,4611686018427705541,4611686018427705493,4611686018427705431,4611686018427705401,4611686018427705391,4611686018427705211,4611686018427705143,4611686018427705101,
4611686018427705073,4611686018427704947,4611686018427704939,4611686018427704903,4611686018427704861,4611686018427704857,4611686018427704851,4611686018427704803,4611686018427704743,4611686018427704717,
4611686018427704653,4611686018427704617,4611686018427704483,4611686018427704347,4611686018427704303,4611686018427704239,4611686018427704221,4611686018427704179,4611686018427704137,4611686018427704129,
4611686018427704071,4611686018427704033,4611686018427704011,4611686018427703849,4611686018427703843,4611686018427703829,4611686018427703781,4611686018427703777,4611686018427703769,4611686018427703757,
4611686018427703703,4611686018427703687,4611686018427703601,4611686018427703591,4611686018427703583,4611686018427703499,4611686018427703493,4611686018427703483,4611686018427703463,4611686018427703441,
4611686018427703429,4611686018427703393,4611686018427703337,4611686018427703301,4611686018427703297,4611686018427703277,4611686018427703253,4611686018427703249,4611686018427703169,4611686018427703147,
4611686018427703133,4611686018427703079,4611686018427703043,4611686018427703031,4611686018427703001,4611686018427702947,4611686018427702937,4611686018427702931,4611686018427702911,4611686018427702827,
4611686018427702817,4611686018427702769,4611686018427702757,4611686018427702691,4611686018427702593,4611686018427702587,4611686018427702583,4611686018427702523,4611686018427702509,4611686018427702397,
4611686018427702371,4611686018427702359,4611686018427702349,4611686018427702341,4611686018427702259,4611686018427702239,4611686018427702199,4611686018427702143,4611686018427702139,4611686018427702103,
4611686018427702091,4611686018427702007,4611686018427701921,4611686018427701897,4611686018427701879,4611686018427701849,4611686018427701833,4611686018427701797,4611686018427701777,4611686018427701659,
4611686018427701639,4611686018427701617,4611686018427701599,4611686018427701561,4611686018427701497,4611686018427701491,4611686018427701489,4611686018427701459,4611686018427701441,4611686018427701429,
4611686018427701413,4611686018427701321,4611686018427701293,4611686018427701209,4611686018427701113,4611686018427701107,4611686018427701089,4611686018427701027,4611686018427700973,4611686018427700951,
4611686018427700913,4611686018427700897,4611686018427700843,4611686018427700841,4611686018427700703,4611686018427700687,4611686018427700631,4611686018427700591,4611686018427700573,4611686018427700519,
4611686018427700417,4611686018427700397,4611686018427700393,4611686018427700339,4611686018427700129,4611686018427700127,4611686018427700123,4611686018427700097,4611686018427699979,4611686018427699971,
4611686018427699929,4611686018427699917,4611686018427699689,4611686018427699649,4611686018427699613,4611686018427699557,4611686018427699529,4611686018427699517,4611686018427699509,4611686018427699469,
4611686018427699443,4611686018427699401,4611686018427699359,4611686018427699181,4611686018427699151,4611686018427699121,4611686018427699083,4611686018427698911,4611686018427698779,4611686018427698711,
4611686018427698699,4611686018427698533,4611686018427698471,4611686018427698411,4611686018427698377,4611686018427698363,4611686018427698261,4611686018427698191,4611686018427698071,4611686018427697991,
4611686018427697981,4611686018427697973,4611686018427697883,4611686018427697849,4611686018427697789,4611686018427697511,4611686018427697441,4611686018427697439,4611686018427697351,4611686018427697331,
4611686018427697247,4611686018427697219,4611686018427697217,4611686018427697211,4611686018427697201,4611686018427697091,4611686018427697039,4611686018427696953,4611686018427696937,4611686018427696907,
4611686018427696839,4611686018427696823,4611686018427696773,4611686018427696757,4611686018427696731,4611686018427696697,4611686018427696647,4611686018427696601,4611686018427696583,4611686018427696581,
4611686018427696547,4611686018427696473,4611686018427696421,4611686018427696391,4611686018427696287,4611686018427696239,4611686018427696191,4611686018427696167,4611686018427696149,4611686018427696121,
4611686018427696049,4611686018427695993,4611686018427695899,4611686018427695887,4611686018427695873,4611686018427695803,4611686018427695749,4611686018427695737,4611686018427695719,4611686018427695671,
4611686018427695653,4611686018427695639,4611686018427695629,4611686018427695621,4611686018427695611,4611686018427695563,4611686018427695549,4611686018427695491,4611686018427695453,4611686018427695369,
4611686018427695281,4611686018427695257,4611686018427695111,4611686018427695057,4611686018427695027,4611686018427695003,4611686018427694993,4611686018427694933,4611686018427694889,4611686018427694847,
4611686018427694709,4611686018427694567,4611686018427694541,4611686018427694519,4611686018427694513,4611686018427694471,4611686018427694421,4611686018427694391,4611686018427694379,4611686018427694363,
4611686018427694319,4611686018427694277,4611686018427694247,4611686018427694243,4611686018427694127,4611686018427694103,4611686018427694097,4611686018427694069,4611686018427694009,4611686018427693991,
4611686018427693979,4611686018427693967,4611686018427693949,4611686018427693899,4611686018427693853,4611686018427693797,4611686018427693787,4611686018427693781,4611686018427693661,4611686018427693617,
4611686018427693563,4611686018427693547,4611686018427693511,4611686018427693487,4611686018427693431,4611686018427693389,4611686018427693383,4611686018427693349,4611686018427693341,4611686018427693253,
4611686018427693241,4611686018427693203,4611686018427693119,4611686018427693047,4611686018427693031,4611686018427692993,4611686018427692933,4611686018427692863,4611686018427692843,4611686018427692819,
4611686018427692777,4611686018427692713,4611686018427692683,4611686018427692651,4611686018427692629,4611686018427692507,4611686018427692459,4611686018427692441,4611686018427692359,4611686018427692357,
4611686018427692251,4611686018427692249,4611686018427692159,4611686018427692143,4611686018427692111,4611686018427692081,4611686018427691939,4611686018427691897,4611686018427691877,4611686018427691871,
4611686018427691867,4611686018427691837,4611686018427691829,4611686018427691787,4611686018427691759,4611686018427691747,4611686018427691531,4611686018427691529,4611686018427691519,4611686018427691403,
4611686018427691331,4611686018427691237,4611686018427691219,4611686018427691201,4611686018427691187,4611686018427691183,4611686018427691157,4611686018427691139,4611686018427691129,4611686018427691087,
4611686018427691057,4611686018427691037,4611686018427690911,4611686018427690871,4611686018427690827,4611686018427690809,4611686018427690779,4611686018427690757,4611686018427690751,4611686018427690731,
4611686018427690581,4611686018427690577,4611686018427690541,4611686018427690463,4611686018427690373,4611686018427690343,4611686018427690317,4611686018427690247,4611686018427690239,4611686018427690211,
4611686018427690131,4611686018427690127,4611686018427690101,4611686018427690077,4611686018427690067,4611686018427690061,4611686018427689989,4611686018427689983,4611686018427689951,4611686018427689917,
4611686018427689893,4611686018427689711,4611686018427689639,4611686018427689627,4611686018427689609,4611686018427689587,4611686018427689581,4611686018427689497,4611686018427689483,4611686018427689347,
4611686018427689323,4611686018427689161,4611686018427689101,4611686018427689051,4611686018427689027,4611686018427689017,4611686018427688999,4611686018427688973,4611686018427688909,4611686018427688903,
4611686018427688867,4611686018427688829,4611686018427688787,4611686018427688769,4611686018427688597,4611686018427688591,4611686018427688559,4611686018427688537,4611686018427688439,4611686018427688429,
4611686018427688411,4611686018427688381,4611686018427688243,4611686018427688223,4611686018427688159,4611686018427688157,4611686018427688141,4611686018427688127,4611686018427688121,4611686018427688091,
4611686018427687977,4611686018427687929,4611686018427687911,4611686018427687847,4611686018427687833,4611686018427687821,4611686018427687817,4611686018427687781,4611686018427687779,4611686018427687709,
4611686018427687653,4611686018427687649,4611686018427687599,4611686018427687343,4611686018427687341,4611686018427687271,4611686018427687247,4611686018427687209,4611686018427687119,4611686018427687079,
4611686018427687047,4611686018427687037,4611686018427687007,4611686018427686969,4611686018427686927,4611686018427686899,4611686018427686851,4611686018427686777,4611686018427686699,4611686018427686629,
4611686018427686557,4611686018427686519,4611686018427686501,4611686018427686483,4611686018427686441,4611686018427686333,4611686018427686267,4611686018427686179,4611686018427686161,4611686018427686147,
4611686018427686053,4611686018427686041,4611686018427685991,4611686018427685979,4611686018427685961,4611686018427685949,4611686018427685919,4611686018427685889,4611686018427685871,4611686018427685859,
4611686018427685783,4611686018427685759,4611686018427685753,4611686018427685679,4611686018427685627,4611686018427685591,4611686018427685577,4611686018427685501,4611686018427685451,4611686018427685447,
4611686018427685441,4611686018427685399,4611686018427685361,4611686018427685291,4611686018427685261,4611686018427685199,4611686018427685181,4611686018427685151,4611686018427685037,4611686018427685007,
4611686018427684997,4611686018427684991,4611686018427684923,4611686018427684907,4611686018427684901,4611686018427684871,4611686018427684851,4611686018427684797,4611686018427684727,4611686018427684719,
4611686018427684697,4611686018427684607,4611686018427684569,4611686018427684557,4611686018427684517,4611686018427684467,4611686018427684451,4611686018427684437,4611686018427684431,4611686018427684389,
4611686018427684359,4611686018427684347,4611686018427684341,4611686018427684323,4611686018427684277,4611686018427684169,4611686018427684137,4611686018427684121,4611686018427684073,4611686018427683969,
4611686018427683911,4611686018427683887,4611686018427683837,4611686018427683831,4611686018427683821,4611686018427683777,4611686018427683681,4611686018427683509,4611686018427683471,4611686018427683443,
4611686018427683401,4611686018427683399,4611686018427683359,4611686018427683357,4611686018427683291,4611686018427683177,4611686018427683131,4611686018427683081,4611686018427683021,4611686018427682979,
4611686018427682919,4611686018427682907,4611686018427682903,4611686018427682801,4611686018427682763,4611686018427682721,4611686018427682693,4611686018427682631,4611686018427682627,4611686018427682589,
4611686018427682531,4611686018427682499,4611686018427682463,4611686018427682193,4611686018427682177,4611686018427682151,4611686018427682141,4611686018427682111,4611686018427682109,4611686018427682097,
4611686018427682049,4611686018427681983,4611686018427681899,4611686018427681887,4611686018427681833,4611686018427681803,4611686018427681671,4611686018427681653,4611686018427681553,4611686018427681517,
4611686018427681503,4611686018427681359,4611686018427681329,4611686018427681287,4611686018427681211,4611686018427681203,4611686018427681199,4611686018427681197,4611686018427681029,4611686018427680917,
4611686018427680873,4611686018427680851,4611686018427680833,4611686018427680737,4611686018427680729,4611686018427680683,4611686018427680677,4611686018427680669,4611686018427680641,4611686018427680567,
4611686018427680477,4611686018427680453,4611686018427680441,4611686018427680417,4611686018427680407,4611686018427680383,4611686018427680377,4611686018427680287,4611686018427680243,4611686018427680207,
4611686018427680149,4611686018427680063,4611686018427680047,4611686018427680011,4611686018427679871,4611686018427679843,4611686018427679817,4611686018427679769,4611686018427679729,4611686018427679657,
4611686018427679567,4611686018427679561,4611686018427679549,4611686018427679487,4611686018427679417,4611686018427679351,4611686018427679273,4611686018427679253,4611686018427679223,4611686018427679193,
4611686018427679187,4611686018427679129,4611686018427679111,4611686018427679027,4611686018427678929,4611686018427678917,4611686018427678881,4611686018427678859,4611686018427678847,4611686018427678791,
4611686018427678787,4611686018427678779,4611686018427678689,4611686018427678601,4611686018427678517,4611686018427678497,4611686018427678409,4611686018427678343,4611686018427678293,4611686018427678271,
4611686018427678257,4611686018427678233,4611686018427678173,4611686018427678083,4611686018427678037,4611686018427678023,4611686018427677947,4611686018427677899,4611686018427677771,4611686018427677747,
4611686018427677671,4611686018427677659,4611686018427677587,4611686018427677573,4611686018427677551,4611686018427677411,4611686018427677407,4611686018427677327,4611686018427677309,4611686018427677269,
4611686018427677257,4611686018427677249,4611686018427677221,4611686018427677153,4611686018427677087,4611686018427677053,4611686018427677039,4611686018427677003,4611686018427676919,4611686018427676819,
4611686018427676777,4611686018427676753,4611686018427676729,4611686018427676673,4611686018427676627,4611686018427676589,4611686018427676571,4611686018427676471,4611686018427676451,4611686018427676387,
4611686018427676367,4611686018427676273,4611686018427676157,4611686018427676141,4611686018427676037,4611686018427675997,4611686018427675961,4611686018427675931,4611686018427675923,4611686018427675853,
4611686018427675829,4611686018427675799,4611686018427675791,4611686018427675773,4611686018427675743,4611686018427675727,4611686018427675689,4611686018427675661,4611686018427675587,4611686018427675569,
4611686018427675493,4611686018427675379,4611686018427675329,4611686018427675307,4611686018427675263,4611686018427675163,4611686018427675139,4611686018427675113,4611686018427675097,4611686018427675091,
4611686018427675073,4611686018427674993,4611686018427674887,4611686018427674881,4611686018427674863,4611686018427674807,4611686018427674803,4611686018427674773,4611686018427674761,4611686018427674707,
4611686018427674677,4611686018427674671,4611686018427674663,4611686018427674657,4611686018427674653,4611686018427674561,4611686018427674551,4611686018427674513,4611686018427674489,4611686018427674393,
4611686018427674387,4611686018427674383,4611686018427674321,4611686018427674297,4611686018427674269,4611686018427674261,4611686018427674233,4611686018427674227,4611686018427674183,4611686018427674167,
4611686018427674129,4611686018427674119,4611686018427674113,4611686018427674003,4611686018427673993,4611686018427673963,4611686018427673817,4611686018427673799,4611686018427673753,4611686018427673721,
4611686018427673657,4611686018427673651,4611686018427673613,4611686018427673609,4611686018427673561,4611686018427673531,4611686018427673501,4611686018427673469,4611686018427673447,4611686018427673439,
4611686018427673399,4611686018427673387,4611686018427673333,4611686018427673267,4611686018427673181,4611686018427673109,4611686018427673079,4611686018427673063,4611686018427673037,4611686018427673001,
4611686018427672991,4611686018427672979,4611686018427672967,4611686018427672937,4611686018427672893,4611686018427672871,4611686018427672853,4611686018427672829,4611686018427672803,4611686018427672791,
4611686018427672733,4611686018427672637,4611686018427672601,4611686018427672599,4611686018427672593,4611686018427672581,4611686018427672557,4611686018427672551,4611686018427672433,4611686018427672427,
4611686018427672409,4611686018427672389,4611686018427672347,4611686018427672293,4611686018427672241,4611686018427672167,4611686018427672133,4611686018427672053,4611686018427672013,4611686018427671959,
4611686018427671951,4611686018427671933,4611686018427671881,4611686018427671879,4611686018427671797,4611686018427671713,4611686018427671627,4611686018427671551,4611686018427671411,4611686018427671341,
4611686018427671329,4611686018427671317,4611686018427671311,4611686018427671231,4611686018427671137,4611686018427671041,4611686018427671011,4611686018427670999,4611686018427670997,4611686018427670993,
4611686018427670981,4611686018427670927,4611686018427670921,4611686018427670813,4611686018427670799,4611686018427670783,4611686018427670753,4611686018427670739,4611686018427670687,4611686018427670643,
4611686018427670631,4611686018427670627,4611686018427670597,4611686018427670519,4611686018427670487,4611686018427670447,4611686018427670367,4611686018427670339,4611686018427670337,4611686018427670319,
4611686018427670289,4611686018427670283,4611686018427670207,4611686018427670163,4611686018427670037,4611686018427670003,4611686018427669997,4611686018427669983,4611686018427669971,4611686018427669823,
4611686018427669821,4611686018427669803,4611686018427669799,4611686018427669689,4611686018427669679,4611686018427669677,4611686018427669667,4611686018427669661,4611686018427669617,4611686018427669583,
4611686018427669509,4611686018427669491,4611686018427669443,4611686018427669427,4611686018427669353,4611686018427669301,4611686018427669263,4611686018427669229,4611686018427669221,4611686018427669143,
4611686018427669121,4611686018427669061,4611686018427669059,4611686018427669029,4611686018427668959,4611686018427668897,4611686018427668827,4611686018427668819,4611686018427668773,4611686018427668743,
4611686018427668659,4611686018427668641,4611686018427668603,4611686018427668573,4611686018427668569,4611686018427668539,4611686018427668483,4611686018427668431,4611686018427668417,4611686018427668359,
4611686018427668311,4611686018427668291,4611686018427668281,4611686018427668251,4611686018427668237,4611686018427668227,4611686018427668177,4611686018427668161,4611686018427668149,4611686018427668111,
4611686018427668093,4611686018427668027,4611686018427668021,4611686018427667987,4611686018427667969,4611686018427667919,4611686018427667901,4611686018427667897,4611686018427667747,4611686018427667723,
4611686018427667691,4611686018427667667,4611686018427667649,4611686018427667633,4611686018427667591,4611686018427667523,4611686018427667451,4611686018427667391,4611686018427667381,4611686018427667363,
4611686018427667343,4611686018427667339,4611686018427667259,4611686018427667243,4611686018427667229,4611686018427667217,4611686018427667163,4611686018427667141,4611686018427667057,4611686018427667033,
4611686018427666949,4611686018427666917,4611686018427666911,4611686018427666883,4611686018427666851,4611686018427666803,4611686018427666799,4611686018427666767,4611686018427666709,4611686018427666707,
4611686018427666499,4611686018427666491,4611686018427666401,4611686018427666377,4611686018427666259,4611686018427666247,4611686018427666229,4611686018427666223,4611686018427666209,4611686018427666107,
4611686018427666043,4611686018427666029,4611686018427666023,4611686018427665813,4611686018427665809,4611686018427665761,4611686018427665759,4611686018427665729,4611686018427665693,4611686018427665657,
4611686018427665647,4611686018427665627,4611686018427665581,4611686018427665503,4611686018427665497,4611686018427665473,4611686018427665459,4611686018427665453,4611686018427665357,4611686018427665339,
4611686018427665293,4611686018427665251,4611686018427665153,4611686018427665119,4611686018427665069,4611686018427665063,4611686018427664973,4611686018427664933,4611686018427664919,4611686018427664909,
4611686018427664867,4611686018427664831,4611686018427664769,4611686018427664747,4611686018427664733,4611686018427664721,4611686018427664711,4611686018427664679,4611686018427664567,4611686018427664559,
4611686018427664543,4611686018427664541,4611686018427664499,4611686018427664493,4611686018427664487,4611686018427664483,4611686018427664469,4611686018427664427,4611686018427664409,4611686018427664357,
4611686018427664339,4611686018427664333,4611686018427664279,4611686018427664273,4611686018427664271,4611686018427664223,4611686018427664219,4611686018427664171,4611686018427664153,4611686018427664063,
4611686018427664061,4611686018427664051,4611686018427664027,4611686018427663979,4611686018427663883,4611686018427663881,4611686018427663829,4611686018427663761,4611686018427663731,4611686018427663697,
4611686018427663691,4611686018427663689,4611686018427663677,4611686018427663653,4611686018427663613,4611686018427663493,4611686018427663473,4611686018427663407,4611686018427663389,4611686018427663367,
4611686018427663349,4611686018427663313,4611686018427663251,4611686018427663209,4611686018427663157,4611686018427663113,4611686018427663041,4611686018427663031,4611686018427663001,4611686018427662927,
4611686018427662891,4611686018427662843,4611686018427662821,4611686018427662809,4611686018427662803,4611686018427662771,4611686018427662677,4611686018427662609,4611686018427662527,4611686018427662501,
4611686018427662479,4611686018427662399,4611686018427662389,4611686018427662353,4611686018427662333,4611686018427662311,4611686018427662233,4611686018427662183,4611686018427662173,4611686018427662123,
4611686018427662081,4611686018427662039,4611686018427661993,4611686018427661949,4611686018427661871,4611686018427661783,4611686018427661721,4611686018427661717,4611686018427661681,4611686018427661669,
4611686018427661573,4611686018427661529,4611686018427661519,4611686018427661507,4611686018427661309,4611686018427661307,4611686018427661301,4611686018427661291,4611686018427661249,4611686018427661193,
4611686018427661181,4611686018427661141,4611686018427661139,4611686018427661073,4611686018427661057,4611686018427661051,4611686018427660983,4611686018427660971,4611686018427660857,4611686018427660839,
4611686018427660833,4611686018427660829,4611686018427660779,4611686018427660713,4611686018427660617,4611686018427660611,4611686018427660581,4611686018427660569,4611686018427660553,4611686018427660521,
4611686018427660511,4611686018427660499,4611686018427660377,4611686018427660371,4611686018427660281,4611686018427660269,4611686018427660253,4611686018427660247,4611686018427660239,4611686018427660209,
4611686018427660191,4611686018427660103,4611686018427660101,4611686018427660071,4611686018427660043,4611686018427660023,4611686018427660019,4611686018427659879,4611686018427659767,4611686018427659753,
4611686018427659693,4611686018427659641,4611686018427659543,4611686018427659453,4611686018427659417,4611686018427659389,4611686018427659341,4611686018427659273,4611686018427659267,4611686018427659263,
4611686018427659203,4611686018427659173,4611686018427659159,4611686018427659147,4611686018427659089,4611686018427659047,4611686018427659023,4611686018427659021,4611686018427659009,4611686018427658999,
4611686018427658997,4611686018427658967,4611686018427658957,4611686018427658921,4611686018427658699,4611686018427658637,4611686018427658553,4611686018427658523,4611686018427658517,4611686018427658487,
4611686018427658483,4611686018427658409,4611686018427658397,4611686018427658351,4611686018427658343,4611686018427658319,4611686018427658283,4611686018427658199,4611686018427658193,4611686018427658117,
4611686018427658063,4611686018427658057,4611686018427657913,4611686018427657887,4611686018427657857,4611686018427657739,4611686018427657679,4611686018427657623,4611686018427657607,4611686018427657599,
4611686018427657437,4611686018427657401,4611686018427657397,4611686018427657373,4611686018427657361,4611686018427657317,4611686018427657271,4611686018427657269,4611686018427657199,4611686018427657157,
4611686018427657101,4611686018427657067,4611686018427657041,4611686018427657031,4611686018427657023,4611686018427656939,4611686018427656911,4611686018427656837,4611686018427656803,4611686018427656771,
4611686018427656741,4611686018427656599,4611686018427656563,4611686018427656561,4611686018427656417,4611686018427656407,4611686018427656309,4611686018427656291,4611686018427656243,4611686018427656171,
4611686018427656107,4611686018427656089,4611686018427656041,4611686018427656009,4611686018427655969,4611686018427655967,4611686018427655943,4611686018427655939,4611686018427655931,4611686018427655897,
4611686018427655889,4611686018427655877,4611686018427655813,4611686018427655691,4611686018427655663,4611686018427655603,4611686018427655579,4611686018427655549,4611686018427655463,4611686018427655367,
4611686018427655309,4611686018427655303,4611686018427655291,4611686018427655207,4611686018427655127,4611686018427655117,4611686018427655091,4611686018427655031,4611686018427655021,4611686018427654983,
4611686018427654937,4611686018427654923,4611686018427654919,4611686018427654889,4611686018427654869,4611686018427654839,4611686018427654787,4611686018427654763,4611686018427654707,4611686018427654697,
4611686018427654623,4611686018427654577,4611686018427654559,4611686018427654533,4611686018427654527,4611686018427654521,4611686018427654443,4611686018427654347,4611686018427654293,4611686018427654289,
4611686018427654241,4611686018427654233,4611686018427654193,4611686018427654121,4611686018427654041,4611686018427654029,4611686018427654017,4611686018427653999,4611686018427653989,4611686018427653939,
4611686018427653927,4611686018427653861,4611686018427653707,4611686018427653689,4611686018427653681,4611686018427653617,4611686018427653593,4611686018427653579,4611686018427653569,4611686018427653527,
4611686018427653497,4611686018427653443,4611686018427653411,4611686018427653327,4611686018427653317,4611686018427653303,4611686018427653171,4611686018427653089,4611686018427653083,4611686018427653063,
4611686018427653017,4611686018427652979,4611686018427652961,4611686018427652949,4611686018427652867,4611686018427652859,4611686018427652807,4611686018427652757,4611686018427652699,4611686018427652669,
4611686018427652663,4611686018427652613,4611686018427652607,4611686018427652531,4611686018427652477,4611686018427652453,4611686018427652387,4611686018427652289,4611686018427652121,4611686018427652103,
4611686018427652009,4611686018427651991,4611686018427651983,4611686018427651841,4611686018427651643,4611686018427651623,4611686018427651589,4611686018427651491,4611686018427651487,4611686018427651467,
4611686018427651389,4611686018427651377,4611686018427651299,4611686018427651283,4611686018427651259,4611686018427651223,4611686018427651217,4611686018427651211,4611686018427651179,4611686018427651169,
4611686018427651151,4611686018427651091,4611686018427651061,4611686018427651041,4611686018427651029,4611686018427650989,4611686018427650737,4611686018427650731,4611686018427650683,4611686018427650681,
4611686018427650629,4611686018427650611,4611686018427650447,4611686018427650359,4611686018427650311,4611686018427650297,4611686018427650293,4611686018427650273,4611686018427650251,4611686018427650249,
4611686018427650219,4611686018427650189,4611686018427650161,4611686018427650093,4611686018427650081,4611686018427649951,4611686018427649949,4611686018427649877,4611686018427649823,4611686018427649807,
4611686018427649783,4611686018427649727,4611686018427649489,4611686018427649423,4611686018427649397,4611686018427649363,4611686018427649339,4611686018427649201,4611686018427649157,4611686018427649129,
4611686018427649103,4611686018427649003,4611686018427648931,4611686018427648851,4611686018427648799,4611686018427648767,4611686018427648661,4611686018427648617,4611686018427648593,4611686018427648583,
4611686018427648581,4611686018427648577,4611686018427648547,4611686018427648509,4611686018427648451,4611686018427648409,4611686018427648383,4611686018427648367,4611686018427648341,4611686018427648311,
4611686018427648253,4611686018427648227,4611686018427648133,4611686018427648023,4611686018427647993,4611686018427647969,4611686018427647953,4611686018427647917,4611686018427647911,4611686018427647813,
4611686018427647729,4611686018427647707,4611686018427647681,4611686018427647633,4611686018427647591,4611686018427647573,4611686018427647569,4611686018427647543,4611686018427647539,4611686018427647527,
4611686018427647479,4611686018427647449,4611686018427647417,4611686018427647329,4611686018427647317,4611686018427647293,4611686018427647261,4611686018427647233,4611686018427647183,4611686018427647083,
4611686018427647041,4611686018427646987,4611686018427646943,4611686018427646931,4611686018427646919,4611686018427646909,4611686018427646877,4611686018427646859,4611686018427646849,4611686018427646831,
4611686018427646703,4611686018427646649,4611686018427646589,4611686018427646577,4611686018427646553,4611686018427646511,4611686018427646507,4611686018427646451,4611686018427646373,4611686018427646237,
4611686018427646229,4611686018427646211,4611686018427646183,4611686018427646157,4611686018427646153,4611686018427646133,4611686018427646129,4611686018427646097,4611686018427646063,4611686018427646001,
4611686018427645919,4611686018427645863,4611686018427645743,4611686018427645719,4611686018427645709,4611686018427645701,4611686018427645697,4611686018427645691,4611686018427645617,4611686018427645581,
4611686018427645499,4611686018427645473,4611686018427645427,4611686018427645349,4611686018427645341,4611686018427645329,4611686018427645319,4611686018427645299,4611686018427645263,4611686018427645233,
4611686018427645229,4611686018427645217,4611686018427645037,4611686018427644909,4611686018427644861,4611686018427644777,4611686018427644749,4611686018427644701,4611686018427644687,4611686018427644671,
4611686018427644657,4611686018427644633,4611686018427644587,4611686018427644447,4611686018427644371,4611686018427644347,4611686018427644329,4611686018427644267,4611686018427644257,4611686018427644227,
4611686018427644213,4611686018427644209,4611686018427644207,4611686018427644137,4611686018427644131,4611686018427644087,4611686018427644003,4611686018427643919,4611686018427643873,4611686018427643817,
4611686018427643811,4611686018427643723,4611686018427643703,4611686018427643663,4611686018427643657,4611686018427643643,4611686018427643607,4611686018427643481,4611686018427643439,4611686018427643387,
4611686018427643381,4611686018427643373,4611686018427643357,4611686018427643327,4611686018427643279,4611686018427643229,4611686018427643189,4611686018427643157,4611686018427643139,4611686018427643073,
4611686018427643031,4611686018427642991,4611686018427642971,4611686018427642949,4611686018427642919,4611686018427642899,4611686018427642809,4611686018427642703,4611686018427642641,4611686018427642611,
4611686018427642601,4611686018427642559,4611686018427642523,4611686018427642509,4611686018427642463,4611686018427642403,4611686018427642397,4611686018427642359,4611686018427642293,4611686018427642281,
4611686018427642277,4611686018427642269,4611686018427642251,4611686018427642241,4611686018427642173,4611686018427642157,4611686018427642139,4611686018427642103,4611686018427642079,4611686018427642073,
4611686018427642067,4611686018427641957,4611686018427641917,4611686018427641809,4611686018427641729,4611686018427641707,4611686018427641687,4611686018427641591,4611686018427641579,4611686018427641521,
4611686018427641519,4611686018427641423,4611686018427641359,4611686018427641353,4611686018427641347,4611686018427641287,4611686018427641267,4611686018427641261,4611686018427641221,4611686018427641107,
4611686018427641093,4611686018427641059,4611686018427641053,4611686018427641047,4611686018427641003,4611686018427640967,4611686018427640927,4611686018427640897,4611686018427640883,4611686018427640837,
4611686018427640769,4611686018427640627,4611686018427640619,4611686018427640589,4611686018427640549,4611686018427640543,4611686018427640531,4611686018427640487,4611686018427640469,4611686018427640433,
4611686018427640403,4611686018427640391,4611686018427640351,4611686018427640309,4611686018427640283,4611686018427640267,4611686018427640261,4611686018427640213,4611686018427640199,4611686018427640193,
4611686018427640181,4611686018427640127,4611686018427640067,4611686018427640057,4611686018427640051,4611686018427640037,4611686018427640021,4611686018427640007,4611686018427640003,4611686018427639989,
4611686018427639887,4611686018427639881,4611686018427639733,4611686018427639667,4611686018427639643,4611686018427639587,4611686018427639497,4611686018427639479,4611686018427639467,4611686018427639449,
4611686018427639367,4611686018427639343,4611686018427639329,4611686018427639323,4611686018427639293,4611686018427639269,4611686018427639257,4611686018427639247,4611686018427639199,4611686018427639191,
4611686018427639161,4611686018427639127,4611686018427639119,4611686018427639059,4611686018427638939,4611686018427638863,4611686018427638837,4611686018427638833,4611686018427638827,4611686018427638767,
4611686018427638723,4611686018427638707,4611686018427638639,4611686018427638621,4611686018427638593,4611686018427638497,4611686018427638377,4611686018427638351,4611686018427638321,4611686018427638263,
4611686018427638113,4611686018427638083,4611686018427638027,4611686018427637967,4611686018427637943,4611686018427637739,4611686018427637711,4611686018427637657,4611686018427637637,4611686018427637571,
4611686018427637427,4611686018427637363,4611686018427637337,4611686018427637313,4611686018427637307,4611686018427637301,4611686018427637189,4611686018427637187,4611686018427637021,4611686018427637013,
4611686018427636997,4611686018427636991,4611686018427636961,4611686018427636959,4611686018427636851,4611686018427636821,4611686018427636697,4611686018427636653,4611686018427636649,4611686018427636641,
4611686018427636637,4611686018427636569,4611686018427636517,4611686018427636503,4611686018427636373,4611686018427636361,4611686018427636347,4611686018427636223,4611686018427636217,4611686018427636191,
4611686018427636157,4611686018427636119,4611686018427636103,4611686018427636019,4611686018427635977,4611686018427635963,4611686018427635881,4611686018427635857,4611686018427635843,4611686018427635839,
4611686018427635779,4611686018427635729,4611686018427635701,4611686018427635677,4611686018427635527,4611686018427635491,4611686018427635473,4611686018427635447,4611686018427635369,4611686018427635353,
4611686018427635261,4611686018427635243,4611686018427635033,4611686018427635027,4611686018427634919,4611686018427634759,4611686018427634747,4611686018427634723,4611686018427634661,4611686018427634633,
4611686018427634603,4611686018427634583,4611686018427634529,4611686018427634481,4611686018427634457,4611686018427634423,4611686018427634379,4611686018427634373,4611686018427634339,4611686018427634283,
4611686018427634241,4611686018427634229,4611686018427634193,4611686018427634183,4611686018427634063,4611686018427634049,4611686018427634031,4611686018427633973,4611686018427633911,4611686018427633889,
4611686018427633787,4611686018427633781,4611686018427633749,4611686018427633689,4611686018427633647,4611686018427633589,4611686018427633521,4611686018427633463,4611686018427633427,4611686018427633401,
4611686018427633377,4611686018427633361,4611686018427633311,4611686018427633287,4611686018427633281,4611686018427633263,4611686018427633253,4611686018427633199,4611686018427633193,4611686018427633161,
4611686018427633139,4611686018427633073,4611686018427633049,4611686018427632987,4611686018427632939,4611686018427632891,4611686018427632867,4611686018427632857,4611686018427632849,4611686018427632821,
4611686018427632801,4611686018427632761,4611686018427632723,4611686018427632713,4611686018427632689,4611686018427632593,4611686018427632423,4611686018427632399,4611686018427632371,4611686018427632293,
4611686018427632203,4611686018427632173,4611686018427632167,4611686018427632161,4611686018427632143,4611686018427632071,4611686018427632069,4611686018427631937,4611686018427631919,4611686018427631877,
4611686018427631733,4611686018427631721,4611686018427631669,4611686018427631613,4611686018427631523,4611686018427631483,4611686018427631477,4611686018427631459,4611686018427631453,4611686018427631421,
4611686018427631337,4611686018427631307,4611686018427631279,4611686018427631271,4611686018427631267,4611686018427631217,4611686018427631163,4611686018427631147,4611686018427631061,4611686018427631037,
4611686018427631009,4611686018427631007,4611686018427630983,4611686018427630979,4611686018427630851,4611686018427630797,4611686018427630749,4611686018427630631,4611686018427630559,4611686018427630551,
4611686018427630503,4611686018427630463,4611686018427630409,4611686018427630407,4611686018427630341,4611686018427630313,4611686018427630211,4611686018427630187,4611686018427630179,4611686018427630157,
4611686018427630139,4611686018427630137,4611686018427630091,4611686018427630061,4611686018427630013,4611686018427629899,4611686018427629783,4611686018427629777,4611686018427629747,4611686018427629693,
4611686018427629641,4611686018427629549,4611686018427629507,4611686018427629473,4611686018427629447,4611686018427629389,4611686018427629387,4611686018427629369,4611686018427629353,4611686018427629287,
4611686018427629261,4611686018427629237,4611686018427629201,4611686018427629191,4611686018427629171,4611686018427629123,4611686018427629107,4611686018427629017,4611686018427629003,4611686018427628909,
4611686018427628901,4611686018427628897,4611686018427628843,4611686018427628799,4611686018427628729,4611686018427628709,4611686018427628649,4611686018427628607,4611686018427628571,4611686018427628531,
4611686018427628513,4611686018427628489,4611686018427628457,4611686018427628433,4611686018427628297,4611686018427628199,4611686018427628117,4611686018427628079,4611686018427628013,4611686018427628003,
4611686018427627983,4611686018427627961,4611686018427627947,4611686018427627943,4611686018427627929,4611686018427627911,4611686018427627901,4611686018427627857,4611686018427627653,4611686018427627613,
4611686018427627611,4611686018427627547,4611686018427627527,4611686018427627511,4611686018427627509,4611686018427627497,4611686018427627473,4611686018427627457,4611686018427627443,4611686018427627407,
4611686018427627343,4611686018427627329,4611686018427627289,4611686018427627131,4611686018427627059,4611686018427627037,4611686018427626989,4611686018427626927,4611686018427626893,4611686018427626863,
4611686018427626857,4611686018427626819,4611686018427626777,4611686018427626767,4611686018427626731,4611686018427626657,4611686018427626629,4611686018427626549,4611686018427626513,4611686018427626483,
4611686018427626461,4611686018427626449,4611686018427626441,4611686018427626429,4611686018427626407,4611686018427626371,4611686018427626357,4611686018427626323,4611686018427626293,4611686018427626239,
4611686018427626221,4611686018427626209,4611686018427626183,4611686018427626179,4611686018427626153,4611686018427626137,4611686018427626123,4611686018427626119,4611686018427626093,4611686018427626077,
4611686018427625999,4611686018427625909,4611686018427625871,4611686018427625793,4611686018427625769,4611686018427625729,4611686018427625723,4611686018427625667,4611686018427625651,4611686018427625609,
4611686018427625601,4611686018427625567,4611686018427625531,4611686018427625519,4611686018427625499,4611686018427625439,4611686018427625399,4611686018427625387,4611686018427625301,4611686018427625289,
4611686018427625271,4611686018427625231,4611686018427625213,4611686018427625183,4611686018427625171,4611686018427625013,4611686018427624991,4611686018427624989,4611686018427624953,4611686018427624853,
4611686018427624827,4611686018427624767,4611686018427624743,4611686018427624671,4611686018427624659,4611686018427624589,4611686018427624541,4611686018427624481,4611686018427624473,4611686018427624467,
4611686018427624443,4611686018427624431,4611686018427624379,4611686018427624299,4611686018427624223,4611686018427624209,4611686018427624181,4611686018427624133,4611686018427624119,4611686018427624079,
4611686018427624049,4611686018427624001,4611686018427623981,4611686018427623959,4611686018427623899,4611686018427623881,4611686018427623743,4611686018427623689,4611686018427623659,4611686018427623561,
4611686018427623539,4611686018427623467,4611686018427623461,4611686018427623459,4611686018427623431,4611686018427623417,4611686018427623339,4611686018427623329,4611686018427623251,4611686018427623249,
4611686018427623203,4611686018427623143,4611686018427623111,4611686018427623021,4611686018427622909,4611686018427622903,4611686018427622843,4611686018427622801,4611686018427622747,4611686018427622679,
4611686018427622669,4611686018427622499,4611686018427622411,4611686018427622397,4611686018427622391,4611686018427622271,4611686018427622231,4611686018427622217,4611686018427622103,4611686018427622063,
4611686018427622009,4611686018427621983,4611686018427621923,4611686018427621907,4611686018427621703,4611686018427621649,4611686018427621629,4611686018427621599,4611686018427621541,4611686018427621439,
4611686018427621431,4611686018427621389,4611686018427621283,4611686018427621271,4611686018427621191,4611686018427621137,4611686018427621109,4611686018427621071,4611686018427621059,4611686018427621037,
4611686018427621031,4611686018427620999,4611686018427620933,4611686018427620843,4611686018427620827,4611686018427620813,4611686018427620687,4611686018427620669,4611686018427620597,4611686018427620389,
4611686018427620381,4611686018427620357,4611686018427620269,4611686018427620257,4611686018427620219,4611686018427620173,4611686018427620161,4611686018427620117,4611686018427620089,4611686018427620063,
4611686018427619913,4611686018427619909,4611686018427619903,4611686018427619889,4611686018427619877,4611686018427619757,4611686018427619751,4611686018427619741,4611686018427619727,4611686018427619667,
4611686018427619661,4611686018427619633,4611686018427619627,4611686018427619613,4611686018427619609,4611686018427619589,4611686018427619531,4611686018427619511,4611686018427619487,4611686018427619441,
4611686018427619367,4611686018427619343,4611686018427619321,4611686018427619319,4611686018427619291,4611686018427619283,4611686018427619279,4611686018427619247,4611686018427619171,4611686018427619147,
4611686018427619063,4611686018427619037,4611686018427619007,4611686018427618961,4611686018427618919,4611686018427618863,4611686018427618763,4611686018427618761,4611686018427618643,4611686018427618623,
4611686018427618539,4611686018427618499,4611686018427618461,4611686018427618373,4611686018427618349,4611686018427618301,4611686018427618271,4611686018427618269,4611686018427618257,4611686018427618253,
4611686018427618211,4611686018427618181,4611686018427618157,4611686018427618149,4611686018427618127,4611686018427618103,4611686018427618073,4611686018427618059,4611686018427618017,4611686018427618007,
4611686018427617993,4611686018427617989,4611686018427617881,4611686018427617813,4611686018427617777,4611686018427617737,4611686018427617729,4611686018427617713,4611686018427617699,4611686018427617677,
4611686018427617617,4611686018427617599,4611686018427617573,4611686018427617543,4611686018427617411,4611686018427617407,4611686018427617359,4611686018427617341,4611686018427617287,4611686018427617279,
4611686018427617257,4611686018427617237,4611686018427617197,4611686018427617179,4611686018427617161,4611686018427617137,4611686018427617089,4611686018427617069,4611686018427617033,4611686018427617009,
4611686018427616991,4611686018427616937,4611686018427616913,4611686018427616903,4611686018427616819,4611686018427616757,4611686018427616703,4611686018427616619,4611686018427616613,4611686018427616489,
4611686018427616481,4611686018427616301,4611686018427616291,4611686018427616279,4611686018427616207,4611686018427616171,4611686018427616111,4611686018427616109,4611686018427616103,4611686018427616087,
4611686018427616027,4611686018427616001,4611686018427615949,4611686018427615947,4611686018427615877,4611686018427615833,4611686018427615823,4611686018427615797,4611686018427615767,4611686018427615703,
4611686018427615671,4611686018427615641,4611686018427615607,4611686018427615427,4611686018427615389,4611686018427615367,4611686018427615359,4611686018427615343,4611686018427615331,4611686018427615329,
4611686018427615277,4611686018427615241,4611686018427615233,4611686018427615227,4611686018427615209,4611686018427615133,4611686018427615053,4611686018427615041,4611686018427614827,4611686018427614813,
4611686018427614767,4611686018427614729,4611686018427614647,4611686018427614587,4611686018427614557,4611686018427614543,4611686018427614491,4611686018427614351,4611686018427614333,4611686018427614323,
4611686018427614239,4611686018427614221,4611686018427614183,4611686018427614171,4611686018427614111,4611686018427614089,4611686018427614051,4611686018427614047,4611686018427614029,4611686018427613969,
4611686018427613967,4611686018427613943,4611686018427613883,4611686018427613877,4611686018427613861,4611686018427613793,4611686018427613777,4611686018427613759,4611686018427613739,4611686018427613733,
4611686018427613711,4611686018427613639,4611686018427613571,4611686018427613511,4611686018427613507,4611686018427613459,4611686018427613319,4611686018427613283,4611686018427613193,4611686018427613183,
4611686018427613171,4611686018427613079,4611686018427613043,4611686018427613019,4611686018427613001,4611686018427612961,4611686018427612899,4611686018427612863,4611686018427612821,4611686018427612769,
4611686018427612727,4611686018427612637,4611686018427612613,4611686018427612577,4611686018427612517,4611686018427612511,4611686018427612479,4611686018427612379,4611686018427612349,4611686018427612317,
4611686018427612253,4611686018427612239,4611686018427612203,4611686018427612071,4611686018427612041,4611686018427612011,4611686018427611909,4611686018427611839,4611686018427611821,4611686018427611803,
4611686018427611731,4611686018427611593,4611686018427611551,4611686018427611537,4611686018427611423,4611686018427611363,4611686018427611327,4611686018427611287,4611686018427611257,4611686018427611251,
4611686018427611177,4611686018427611173,4611686018427611153,4611686018427611041,4611686018427611027,4611686018427611009,4611686018427610987,4611686018427610873,4611686018427610831,4611686018427610813,
4611686018427610783,4611686018427610781,4611686018427610777,4611686018427610757,4611686018427610741,4611686018427610729,4611686018427610679,4611686018427610657,4611686018427610637,4611686018427610627,
4611686018427610597,4611686018427610583,4611686018427610561,4611686018427610547,4611686018427610541,4611686018427610363,4611686018427610303,4611686018427610253,4611686018427610207,4611686018427610147,
4611686018427610097,4611686018427610019,4611686018427609943,4611686018427609907,4611686018427609871,4611686018427609817,4611686018427609811,4611686018427609791,4611686018427609697,4611686018427609631,
4611686018427609601,4611686018427609593,4611686018427609559,4611686018427609557,4611686018427609497,4611686018427609493,4611686018427609467,4611686018427609409,4611686018427609403,4611686018427609389,
4611686018427609361,4611686018427609337,4611686018427609323,4611686018427609287,4611686018427609241,4611686018427609223,4611686018427609127,4611686018427609071,4611686018427608873,4611686018427608801,
4611686018427608777,4611686018427608741,4611686018427608719,4611686018427608707,4611686018427608683,4611686018427608633,4611686018427608623,4611686018427608621,4611686018427608563,4611686018427608513,
4611686018427608431,4611686018427608399,4611686018427608359,4611686018427608339,4611686018427608117,4611686018427608053,4611686018427607997,4611686018427607897,4611686018427607891,4611686018427607879,
4611686018427607859,4611686018427607807,4611686018427607787,4611686018427607741,4611686018427607727,4611686018427607657,4611686018427607621,4611686018427607583,4611686018427607529,4611686018427607507,
4611686018427607499,4611686018427607487,4611686018427607481,4611686018427607477,4611686018427607447,4611686018427607333,4611686018427607319,4611686018427607313,4611686018427607279,4611686018427607271,
4611686018427607153,4611686018427607103,4611686018427607099,4611686018427607061,4611686018427607027,4611686018427606931,4611686018427606929,4611686018427606841,4611686018427606773,4611686018427606763,
4611686018427606751,4611686018427606731,4611686018427606637,4611686018427606619,4611686018427606563,4611686018427606557,4611686018427606539,4611686018427606533,4611686018427606493,4611686018427606439,
4611686018427606401,4611686018427606317,4611686018427606227,4611686018427606211,4611686018427606203,4611686018427606133,4611686018427606113,4611686018427606059,4611686018427606031,4611686018427605987,
4611686018427605983,4611686018427605963,4611686018427605941,4611686018427605911,4611686018427605903,4611686018427605857,4611686018427605849,4611686018427605837,4611686018427605827,4611686018427605801,
4611686018427605753,4611686018427605723,4611686018427605641,4611686018427605567,4611686018427605371,4611686018427605357,4611686018427605353,4611686018427605251,4611686018427605177,4611686018427605153,
4611686018427605111,4611686018427605059,4611686018427604819,4611686018427604817,4611686018427604747,4611686018427604733,4611686018427604703,4611686018427604693,4611686018427604651,4611686018427604601,
4611686018427604549,4611686018427604547,4611686018427604537,4611686018427604481,4611686018427604433,4611686018427604409,4611686018427604397,4611686018427604261,4611686018427604253,4611686018427604231,
4611686018427604219,4611686018427604147,4611686018427604111,4611686018427604033,4611686018427604013,4611686018427603937,4611686018427603883,4611686018427603839,4611686018427603821,4611686018427603767,
4611686018427603667,4611686018427603551,4611686018427603523,4611686018427603499,4611686018427603497,4611686018427603439,4611686018427603347,4611686018427603343,4611686018427603337,4611686018427603161,
4611686018427603131,4611686018427603103,4611686018427603029,4611686018427603001,4611686018427602977,4611686018427602927,4611686018427602909,4611686018427602903,4611686018427602893,4611686018427602857,
4611686018427602813,4611686018427602801,4611686018427602767,4611686018427602659,4611686018427602651,4611686018427602593,4611686018427602497,4611686018427602449,4611686018427602447,4611686018427602311,
4611686018427602263,4611686018427602249,4611686018427602209,4611686018427602167,4611686018427602161,4611686018427602119,4611686018427602099,4611686018427602029,4611686018427601807,4611686018427601801,
4611686018427601753,4611686018427601733,4611686018427601723,4611686018427601709,4611686018427601669,4611686018427601637,4611686018427601601,4611686018427601591,4611686018427601511,4611686018427601457,
4611686018427601439,4611686018427601429,4611686018427601349,4611686018427601277,4611686018427601181,4611686018427601153,4611686018427601129,4611686018427601121,4611686018427601097,4611686018427600971,
4611686018427600929,4611686018427600859,4611686018427600857,4611686018427600829,4611686018427600781,4611686018427600571,4611686018427600551,4611686018427600517,4611686018427600283,4611686018427600253,
4611686018427600197,4611686018427600173,4611686018427600109,4611686018427599977,4611686018427599953,4611686018427599879,4611686018427599869,4611686018427599843,4611686018427599833,4611686018427599719,
4611686018427599591,4611686018427599561,4611686018427599543,4611686018427599519,4611686018427599471,4611686018427599431,4611686018427599407,4611686018427599347,4611686018427599341,4611686018427599323,
4611686018427599291,4611686018427599257,4611686018427599249,4611686018427599197,4611686018427598991,4611686018427598969,4611686018427598961,4611686018427598921,4611686018427598897,4611686018427598609,
4611686018427598601,4611686018427598553,4611686018427598499,4611686018427598477,4611686018427598469,4611686018427598447,4611686018427598427,4611686018427598373,4611686018427598349,4611686018427598333,
4611686018427598303,4611686018427598207,4611686018427598091,4611686018427598069,4611686018427598021,4611686018427598001,4611686018427597919,4611686018427597799,4611686018427597653,4611686018427597619,
4611686018427597581,4611686018427597563,4611686018427597443,4611686018427597401,4611686018427597391,4611686018427597353,4611686018427597311,4611686018427597079,4611686018427597077,4611686018427596897,
4611686018427596893,4611686018427596891,4611686018427596887,4611686018427596621,4611686018427596599,4611686018427596419,4611686018427596377,4611686018427596371,4611686018427596357,4611686018427596333,
4611686018427596327,4611686018427596309,4611686018427596299,4611686018427596291,4611686018427596219,4611686018427596191,4611686018427596123,4611686018427595867,4611686018427595829,4611686018427595813,
4611686018427595781,4611686018427595763,4611686018427595747,4611686018427595649,4611686018427595633,4611686018427595577,4611686018427595519,4611686018427595469,4611686018427595381,4611686018427595363,
4611686018427595357,4611686018427595301,4611686018427595193,4611686018427595139,4611686018427595123,4611686018427595091,4611686018427595069,4611686018427595013,4611686018427594961,4611686018427594889,
4611686018427594833,4611686018427594823,4611686018427594809,4611686018427594727,4611686018427594703,4611686018427594671,4611686018427594643,4611686018427594593,4611686018427594563,4611686018427594503,
4611686018427594487,4611686018427594479,4611686018427594347,4611686018427594313,4611686018427594137,4611686018427594131,4611686018427594053,4611686018427594023,4611686018427594013,4611686018427593947,
4611686018427593933,4611686018427593797,4611686018427593773,4611686018427593737,4611686018427593731,4611686018427593683,4611686018427593639,4611686018427593629,4611686018427593617,4611686018427593563,
4611686018427593543,4611686018427593519,4611686018427593477,4611686018427593471,4611686018427593431,4611686018427593429,4611686018427593381,4611686018427593297,4611686018427593233,4611686018427593207,
4611686018427593111,4611686018427593087,4611686018427593059,4611686018427593009,4611686018427592991,4611686018427592987,4611686018427592961,4611686018427592847,4611686018427592751,4611686018427592723,
4611686018427592711,4611686018427592703,4611686018427592693,4611686018427592651,4611686018427592633,4611686018427592513,4611686018427592421,4611686018427592343,4611686018427592301,4611686018427592253,
4611686018427592201,4611686018427592199,4611686018427592123,4611686018427592073,4611686018427591923,4611686018427591877,4611686018427591869,4611686018427591673,4611686018427591647,4611686018427591589,
4611686018427591583,4611686018427591581,4611686018427591529,4611686018427591511,4611686018427591469,4611686018427591437,4611686018427591431,4611686018427591413,4611686018427591409,4611686018427591403,
4611686018427591371,4611686018427591317,4611686018427591269,4611686018427591221,4611686018427591203,4611686018427591193,4611686018427591149,4611686018427591083,4611686018427591053,4611686018427591029,
4611686018427590917,4611686018427590911,4611686018427590899,4611686018427590881,4611686018427590873,4611686018427590827,4611686018427590779,4611686018427590761,4611686018427590681,4611686018427590653,
4611686018427590623,4611686018427590569,4611686018427590483,4611686018427590447,4611686018427590441,4611686018427590437,4611686018427590353,4611686018427590203,4611686018427590197,4611686018427590171,
4611686018427590159,4611686018427590149,4611686018427590129,4611686018427590117,4611686018427589961,4611686018427589909,4611686018427589841,4611686018427589757,4611686018427589733,4611686018427589723,
4611686018427589697,4611686018427589631,4611686018427589531,4611686018427589501,4611686018427589471,4611686018427589459,4611686018427589429,4611686018427589421,4611686018427589399,4611686018427589391,
4611686018427589363,4611686018427589357,4611686018427589313,4611686018427589289,4611686018427589229,4611686018427589217,4611686018427589193,4611686018427589111,4611686018427589097,4611686018427589081,
4611686018427589043,4611686018427589027,4611686018427588943,4611686018427588853,4611686018427588823,4611686018427588769,4611686018427588713,4611686018427588707,4611686018427588691,4611686018427588601,
4611686018427588557,4611686018427588553,4611686018427588493,4611686018427588469,4611686018427588361,4611686018427588241,4611686018427588187,4611686018427588181,4611686018427588173,4611686018427588109,
4611686018427588077,4611686018427588031,4611686018427587993,4611686018427587989,4611686018427587987,4611686018427587959,4611686018427587921,4611686018427587903,4611686018427587783,4611686018427587597,
4611686018427587557,4611686018427587527,4611686018427587503,4611686018427587501,4611686018427587417,4611686018427587399,4611686018427587387,4611686018427587383,4611686018427587381,4611686018427587263,
4611686018427587251,4611686018427587207,4611686018427587189,4611686018427587159,4611686018427587153,4611686018427587101,4611686018427587009,4611686018427586999,4611686018427586981,4611686018427586919,
4611686018427586913,4611686018427586907,4611686018427586823,4611686018427586817,4611686018427586771,4611686018427586759,4611686018427586697,4611686018427586669,4611686018427586583,4611686018427586561,
4611686018427586547,4611686018427586487,4611686018427586447,4611686018427586411,4611686018427586339,4611686018427586297,4611686018427586271,4611686018427586253,4611686018427586237,4611686018427586159,
4611686018427586097,4611686018427586093,4611686018427586067,4611686018427586051,4611686018427586039,4611686018427585983,4611686018427585953,4611686018427585893,4611686018427585787,4611686018427585781,
4611686018427585751,4611686018427585701,4611686018427585679,4611686018427585653,4611686018427585593,4611686018427585589,4611686018427585523,4611686018427585491,4611686018427585451,4611686018427585421,
4611686018427585371,4611686018427585289,4611686018427585281,4611686018427585247,4611686018427585067,4611686018427585061,4611686018427585043,4611686018427584977,4611686018427584951,4611686018427584933,
4611686018427584867,4611686018427584827,4611686018427584791,4611686018427584711,4611686018427584639,4611686018427584539,4611686018427584501,4611686018427584477,4611686018427584423,4611686018427584407,
4611686018427584389,4611686018427584387,4611686018427584353,4611686018427584231,4611686018427584143,4611686018427584077,4611686018427584011,4611686018427583961,4611686018427583957,4611686018427583903,
4611686018427583883,4611686018427583769,4611686018427583763,4611686018427583721,4611686018427583679,4611686018427583661,4611686018427583637,4611686018427583517,4611686018427583499,4611686018427583411,
4611686018427583343,4611686018427583327,4611686018427583321,4611686018427583313,4611686018427583301,4611686018427583273,4611686018427583241,4611686018427583159,4611686018427583129,4611686018427583093,
4611686018427583087,4611686018427582823,4611686018427582811,4611686018427582803,4611686018427582767,4611686018427582763,4611686018427582737,4611686018427582733,4611686018427582709,4611686018427582623,
4611686018427582617,4611686018427582593,4611686018427582583,4611686018427582559,4611686018427582469,4611686018427582433,4611686018427582359,4611686018427582271,4611686018427582233,4611686018427582179,
4611686018427582173,4611686018427582097,4611686018427582089,4611686018427582007,4611686018427581987,4611686018427581957,4611686018427581927,4611686018427581911,4611686018427581903,4611686018427581887,
4611686018427581857,4611686018427581741,4611686018427581729,4611686018427581713,4611686018427581683,4611686018427581669,4611686018427581629,4611686018427581507,4611686018427581491,4611686018427581399,
4611686018427581389,4611686018427581369,4611686018427581293,4611686018427581279,4611686018427581273,4611686018427581267,4611686018427581227,4611686018427581161,4611686018427581081,4611686018427581063,
4611686018427581053,4611686018427581021,4611686018427580997,4611686018427580991,4611686018427580979,4611686018427580933,4611686018427580889,4611686018427580847,4611686018427580831,4611686018427580717,
4611686018427580681,4611686018427580667,4611686018427580649,4611686018427580643,4611686018427580607,4611686018427580591,4611686018427580577,4611686018427580537,4611686018427580471,4611686018427580457,
4611686018427580387,4611686018427580349,4611686018427580333,4611686018427580291,4611686018427580273,4611686018427580271,4611686018427580259,4611686018427580243,4611686018427580049,4611686018427580031,
4611686018427579953,4611686018427579929,4611686018427579913,4611686018427579877,4611686018427579869,4611686018427579841,4611686018427579809,4611686018427579743,4611686018427579727,4611686018427579691,
4611686018427579683,4611686018427579677,4611686018427579653,4611686018427579613,4611686018427579569,4611686018427579457,4611686018427579437,4611686018427579383,4611686018427579349,4611686018427579313,
4611686018427579307,4611686018427579241,4611686018427579167,4611686018427579163,4611686018427579137,4611686018427579103,4611686018427579097,4611686018427579053,4611686018427579031,4611686018427578977,
4611686018427578957,4611686018427578939,4611686018427578917,4611686018427578897,4611686018427578773,4611686018427578771,4611686018427578723,4611686018427578677,4611686018427578533,4611686018427578483,
4611686018427578429,4611686018427578371,4611686018427578339,4611686018427578267,4611686018427578203,4611686018427578197,4611686018427578141,4611686018427578137,4611686018427578117,4611686018427578113,
4611686018427578071,4611686018427577997,4611686018427577897,4611686018427577823,4611686018427577777,4611686018427577759,4611686018427577721,4611686018427577631,4611686018427577571,4611686018427577561,
4611686018427577547,4611686018427577517,4611686018427577499,4611686018427577399,4611686018427577381,4611686018427577367,4611686018427577351,4611686018427577307,4611686018427577291,4611686018427577247,
4611686018427577241,4611686018427577147,4611686018427577109,4611686018427577069,4611686018427577027,4611686018427576899,4611686018427576871,4611686018427576841,4611686018427576821,4611686018427576719,
4611686018427576713,4611686018427576709,4611686018427576677,4611686018427576593,4611686018427576577,4611686018427576553,4611686018427576551,4611686018427576547,4611686018427576521,4611686018427576503,
4611686018427576493,4611686018427576359,4611686018427576331,4611686018427576323,4611686018427576313,4611686018427576259,4611686018427576241,4611686018427576119,4611686018427576113,4611686018427576029,
4611686018427575887,4611686018427575869,4611686018427575827,4611686018427575777,4611686018427575699,4611686018427575683,4611686018427575677,4611686018427575609,4611686018427575599,4611686018427575569,
4611686018427575551,4611686018427575509,4611686018427575471,4611686018427575443,4611686018427575327,4611686018427575287,4611686018427575261,4611686018427575161,4611686018427575089,4611686018427575071,
4611686018427575069,4611686018427575023,4611686018427575011,4611686018427574949,4611686018427574937,4611686018427574781,4611686018427574771,4611686018427574769,4611686018427574739,4611686018427574717,
4611686018427574663,4611686018427574631,4611686018427574561,4611686018427574547,4611686018427574511,4611686018427574481,4611686018427574423,4611686018427574367,4611686018427574297,4611686018427574259,
4611686018427574249,4611686018427574217,4611686018427574199,4611686018427574157,4611686018427574127,4611686018427574087,4611686018427574003,4611686018427573983,4611686018427573977,4611686018427573949,
4611686018427573887,4611686018427573881,4611686018427573857,4611686018427573851,4611686018427573751,4611686018427573749,4611686018427573713,4611686018427573703,4611686018427573691,4611686018427573653,
4611686018427573629,4611686018427573467,4611686018427573439,4611686018427573427,4611686018427573199,4611686018427573167,4611686018427573131,4611686018427573083,4611686018427573077,4611686018427572983,
4611686018427572957,4611686018427572893,4611686018427572779,4611686018427572759,4611686018427572717,4611686018427572677,4611686018427572659,4611686018427572561,4611686018427572521,4611686018427572471,
4611686018427572323,4611686018427572281,4611686018427572269,4611686018427572209,4611686018427572179,4611686018427571987,4611686018427571957,4611686018427571931,4611686018427571877,4611686018427571849,
4611686018427571843,4611686018427571813,4611686018427571757,4611686018427571711,4611686018427571537,4611686018427571487,4611686018427571471,4611686018427571337,4611686018427571301,4611686018427571289,
4611686018427571277,4611686018427571177,4611686018427571147,4611686018427571133,4611686018427571121,4611686018427571103,4611686018427571037,4611686018427571021,4611686018427570967,4611686018427570937,
4611686018427570809,4611686018427570697,4611686018427570683,4611686018427570653,4611686018427570571,4611686018427570541,4611686018427570503,4611686018427570487,4611686018427570463,4611686018427570449,
4611686018427570421,4611686018427570377,4611686018427570353,4611686018427570323,4611686018427570319,4611686018427570253,4611686018427570217,4611686018427570167,4611686018427570151,4611686018427570091,
4611686018427570059,4611686018427570007,4611686018427570001,4611686018427569923,4611686018427569909,4611686018427569869,4611686018427569779,4611686018427569759,4611686018427569701,4611686018427569681,
4611686018427569671,4611686018427569647,4611686018427569633,4611686018427569597,4611686018427569569,4611686018427569513,4611686018427569371,4611686018427569369,4611686018427569357,4611686018427569329,
4611686018427569309,4611686018427569273,4611686018427569203,4611686018427569183,4611686018427569063,4611686018427569017,4611686018427568967,4611686018427568931,4611686018427568837,4611686018427568819,
4611686018427568793,4611686018427568739,4611686018427568697,4611686018427568657,4611686018427568651,4611686018427568637,4611686018427568571,4611686018427568513,4611686018427568477,4611686018427568393,
4611686018427568361,4611686018427568237,4611686018427568231,4611686018427568163,4611686018427568117,4611686018427568099,4611686018427568021,4611686018427568009,4611686018427567991,4611686018427567929,
4611686018427567923,4611686018427567829,4611686018427567811,4611686018427567803,4611686018427567763,4611686018427567733,4611686018427567707,4611686018427567701,4611686018427567689,4611686018427567643,
4611686018427567571,4611686018427567551,4611686018427567509,4611686018427567503,4611686018427567463,4611686018427567329,4611686018427567323,4611686018427567311,4611686018427567257,4611686018427567253,
4611686018427567229,4611686018427567197,4611686018427567161,4611686018427567119,4611686018427567047,4611686018427566993,4611686018427566977,4611686018427566929,4611686018427566927,4611686018427566839,
4611686018427566807,4611686018427566797,4611686018427566737,4611686018427566711,4611686018427566671,4611686018427566641,4611686018427566597,4611686018427566581,4611686018427566473,4611686018427566461,
4611686018427566411,4611686018427566317,4611686018427566269,4611686018427566261,4611686018427566123,4611686018427566083,4611686018427565927,4611686018427565877,4611686018427565867,4611686018427565787,
4611686018427565657,4611686018427565633,4611686018427565631,4611686018427565607,4611686018427565477,4611686018427565459,4611686018427565409,4611686018427565277,4611686018427565247,4611686018427565243,
4611686018427565213,4611686018427565199,4611686018427565151,4611686018427565141,4611686018427565093,4611686018427565079,4611686018427565069,4611686018427565027,4611686018427565019,4611686018427564953,
4611686018427564847,4611686018427564821,4611686018427564781,4611686018427564757,4611686018427564707,4611686018427564701,4611686018427564689,4611686018427564683,4611686018427564581,4611686018427564551,
4611686018427564533,4611686018427564529,4611686018427564523,4611686018427564469,4611686018427564467,4611686018427564311,4611686018427564289,4611686018427564211,4611686018427564199,4611686018427564151,
4611686018427564103,4611686018427564053,4611686018427563993,4611686018427563969,4611686018427563921,4611686018427563917,4611686018427563893,4611686018427563869,4611686018427563861,4611686018427563849,
4611686018427563837,4611686018427563813,4611686018427563723,4611686018427563693,4611686018427563687,4611686018427563627,4611686018427563489,4611686018427563459,4611686018427563441,4611686018427563419,
4611686018427563239,4611686018427563219,4611686018427563183,4611686018427563167,4611686018427563111,4611686018427563099,4611686018427563069,4611686018427563039,4611686018427562939,4611686018427562937,
4611686018427562927,4611686018427562873,4611686018427562861,4611686018427562853,4611686018427562777,4611686018427562703,4611686018427562667,4611686018427562643,4611686018427562637,4611686018427562603,
4611686018427562559,4611686018427562537,4611686018427562493,4611686018427562423,4611686018427562381,4611686018427562297,4611686018427562253,4611686018427562187,4611686018427562181,4611686018427562099,
4611686018427562057,4611686018427561967,4611686018427561901,4611686018427561847,4611686018427561763,4611686018427561757,4611686018427561713,4611686018427561659,4611686018427561581,4611686018427561569,
4611686018427561539,4611686018427561509,4611686018427561499,4611686018427561497,4611686018427561439,4611686018427561433,4611686018427561343,4611686018427561341,4611686018427561313,4611686018427561287,
4611686018427561263,4611686018427561253,4611686018427561239,4611686018427561217,4611686018427561179,4611686018427561077,4611686018427561049,4611686018427560981,4611686018427560977,4611686018427560899,
4611686018427560873,4611686018427560857,4611686018427560827,4611686018427560791,4611686018427560789,4611686018427560777,4611686018427560717,4611686018427560659,4611686018427560623,4611686018427560411,
4611686018427560393,4611686018427560389,4611686018427560381,4611686018427560153,4611686018427560119,4611686018427560077,4611686018427559993,4611686018427559979,4611686018427559927,4611686018427559831,
4611686018427559777,4611686018427559751,4611686018427559703,4611686018427559679,4611686018427559573,4611686018427559451,4611686018427559429,4611686018427559193,4611686018427559187,4611686018427559007,
4611686018427559003,4611686018427558907,4611686018427558901,4611686018427558899,4611686018427558799,4611686018427558713,4611686018427558701,4611686018427558683,4611686018427558671,4611686018427558647,
4611686018427558641,4611686018427558611,4611686018427558407,4611686018427558403,4611686018427558319,4611686018427558293,4611686018427558263,4611686018427558227,4611686018427558199,4611686018427558181,
4611686018427558149,4611686018427558079,4611686018427558071,4611686018427558067,4611686018427557933,4611686018427557921,4611686018427557897,4611686018427557803,4611686018427557801,4611686018427557767,
4611686018427557743,4611686018427557711,4611686018427557617,4611686018427557543,4611686018427557533,4611686018427557429,4611686018427557417,4611686018427557123,4611686018427557119,4611686018427557117,
4611686018427556979,4611686018427556921,4611686018427556891,4611686018427556847,4611686018427556799,4611686018427556759,4611686018427556753,4611686018427556721,4611686018427556669,4611686018427556517,
4611686018427556489,4611686018427556483,4611686018427556469,4611686018427556457,4611686018427556363,4611686018427556337,4611686018427556213,4611686018427556063,4611686018427556051,4611686018427556043,
4611686018427555971,4611686018427555967,4611686018427555961,4611686018427555853,4611686018427555701,4611686018427555689,4611686018427555643,4611686018427555611,4611686018427555553,4611686018427555533,
4611686018427555491,4611686018427555337,4611686018427555281,4611686018427555251,4611686018427555227,4611686018427555211,4611686018427555187,4611686018427555173,4611686018427555169,4611686018427555163,
4611686018427555113,4611686018427555061,4611686018427554987,4611686018427554953,4611686018427554861,4611686018427554777,4611686018427554767,4611686018427554707,4611686018427554629,4611686018427554567,
4611686018427554537,4611686018427554461,4611686018427554447,4611686018427554377,4611686018427554333,4611686018427554323,4611686018427554303,4611686018427554279,4611686018427554267,4611686018427554251,
4611686018427554239,4611686018427554173,4611686018427554113,4611686018427554071,4611686018427554023,4611686018427553987,4611686018427553979,4611686018427553943,4611686018427553861,4611686018427553799,
4611686018427553789,4611686018427553697,4611686018427553601,4611686018427553567,4611686018427553487,4611686018427553421,4611686018427553411,4611686018427553357,4611686018427553349,4611686018427553339,
4611686018427553313,4611686018427553259,4611686018427553229,4611686018427553187,4611686018427553183,4611686018427553133,4611686018427553073,4611686018427552949,4611686018427552931,4611686018427552877,
4611686018427552767,4611686018427552697,4611686018427552677,4611686018427552671,4611686018427552593,4611686018427552529,4611686018427552461,4611686018427552443,4611686018427552437,4611686018427552419,
4611686018427552413,4611686018427552257,4611686018427552223,4611686018427552133,4611686018427552121,4611686018427552101,4611686018427552083,4611686018427552007,4611686018427551993,4611686018427551953,
4611686018427551863,4611686018427551851,4611686018427551801,4611686018427551773,4611686018427551759,4611686018427551729,4611686018427551699,4611686018427551689,4611686018427551683,4611686018427551659,
4611686018427551653,4611686018427551639,4611686018427551633,4611686018427551477,4611686018427551473,4611686018427551419,4611686018427551383,4611686018427551353,4611686018427551321,4611686018427551311,
4611686018427551303,4611686018427551291,4611686018427551209,4611686018427551153,4611686018427551149,4611686018427551137,4611686018427551123,4611686018427551087,4611686018427551051,4611686018427550981,
4611686018427550837,4611686018427550789,4611686018427550747,4611686018427550697,4611686018427550691,4611686018427550633,4611686018427550567,4611686018427550549,4611686018427550451,4611686018427550417,
4611686018427550399,4611686018427550393,4611686018427550351,4611686018427550261,4611686018427550259,4611686018427550171,4611686018427550147,4611686018427550129,4611686018427550103,4611686018427550063,
4611686018427550043,4611686018427549947,4611686018427549869,4611686018427549847,4611686018427549713,4611686018427549647,4611686018427549571,4611686018427549569,4611686018427549541,4611686018427549491,
4611686018427549463,4611686018427549449,4611686018427549421,4611686018427549419,4611686018427549403,4611686018427549401,4611686018427549301,4611686018427549239,4611686018427549209,4611686018427549199,
4611686018427549161,4611686018427549059,4611686018427549011,4611686018427548987,4611686018427548969,4611686018427548953,4611686018427548831,4611686018427548783,4611686018427548773,4611686018427548719,
4611686018427548713,4611686018427548693,4611686018427548647,4611686018427548527,4611686018427548479,4611686018427548329,4611686018427548317,4611686018427548267,4611686018427548219,4611686018427548161,
4611686018427548083,4611686018427548069,4611686018427548033,4611686018427547981,4611686018427547973,4611686018427547933,4611686018427547819,4611686018427547777,4611686018427547693,4611686018427547679,
4611686018427547637,4611686018427547567,4611686018427547471,4611686018427547469,4611686018427547393,4611686018427547391,4611686018427547379,4611686018427547361,4611686018427547303,4611686018427547231,
4611686018427547219,4611686018427547141,4611686018427547127,4611686018427547109,4611686018427547061,4611686018427546967,4611686018427546907,4611686018427546871,4611686018427546803,4611686018427546797,
4611686018427546769,4611686018427546733,4611686018427546719,4611686018427546691,4611686018427546623,4611686018427546571,4611686018427546547,4611686018427546521,4611686018427546503,4611686018427546437,
4611686018427546413,4611686018427546397,4611686018427546367,4611686018427546349,4611686018427546343,4611686018427546337,4611686018427546313,4611686018427546307,4611686018427546211,4611686018427546193,
4611686018427546169,4611686018427546049,4611686018427546029,4611686018427545963,4611686018427545881,4611686018427545857,4611686018427545801,4611686018427545741,4611686018427545723,4611686018427545647,
4611686018427545641,4611686018427545593,4611686018427545587,4611686018427545569,4611686018427545531,4611686018427545507,4611686018427545483,4611686018427545423,4611686018427545347,4611686018427545327,
4611686018427545251,4611686018427545137,4611686018427545117,4611686018427545111,4611686018427545089,4611686018427545047,4611686018427545041,4611686018427545017,4611686018427544993,4611686018427544967,
4611686018427544921,4611686018427544879,4611686018427544867,4611686018427544831,4611686018427544811,4611686018427544703,4611686018427544673,4611686018427544657,4611686018427544627,4611686018427544621,
4611686018427544619,4611686018427544601,4611686018427544591,4611686018427544583,4611686018427544541,4611686018427544517,4611686018427544499,4611686018427544361,4611686018427544229,4611686018427544211,
4611686018427544123,4611686018427544117,4611686018427544079,4611686018427544073,4611686018427544031,4611686018427544009,4611686018427543997,4611686018427543929,4611686018427543851,4611686018427543833,
4611686018427543697,4611686018427543641,4611686018427543607,4611686018427543563,4611686018427543547,4611686018427543529,4611686018427543469,4611686018427543421,4611686018427543317,4611686018427543257,
4611686018427543229,4611686018427543157,4611686018427543047,4611686018427542983,4611686018427542953,4611686018427542893,4611686018427542767,4611686018427542759,4611686018427542749,4611686018427542731,
4611686018427542641,4611686018427542569,4611686018427542567,4611686018427542533,4611686018427542521,4611686018427542507,4611686018427542407,4611686018427542401,4611686018427542377,4611686018427542333,
4611686018427542303,4611686018427542279,4611686018427542261,4611686018427542237,4611686018427542231,4611686018427542227,4611686018427542203,4611686018427542179,4611686018427542147,4611686018427542059,
4611686018427542057,4611686018427542051,4611686018427541967,4611686018427541957,4611686018427541919,4611686018427541883,4611686018427541847,4611686018427541841,4611686018427541829,4611686018427541817,
4611686018427541787,4611686018427541699,4611686018427541621,4611686018427541607,4611686018427541601,4611686018427541271,4611686018427541139,4611686018427541121,4611686018427540991,4611686018427540961,
4611686018427540919,4611686018427540893,4611686018427540853,4611686018427540847,4611686018427540779,4611686018427540719,4611686018427540691,4611686018427540673,4611686018427540631,4611686018427540511,
4611686018427540487,4611686018427540469,4611686018427540319,4611686018427540281,4611686018427540271,4611686018427540257,4611686018427540149,4611686018427540137,4611686018427540127,4611686018427540121,
4611686018427540097,4611686018427539993,4611686018427539983,4611686018427539977,4611686018427539927,4611686018427539881,4611686018427539879,4611686018427539873,4611686018427539861,4611686018427539833,
4611686018427539827,4611686018427539791,4611686018427539789,4611686018427539773,4611686018427539731,4611686018427539687,4611686018427539657,4611686018427539651,4611686018427539603,4611686018427539563,
4611686018427539407,4611686018427539383,4611686018427539357,4611686018427539321,4611686018427539299,4611686018427539263,4611686018427539213,4611686018427539081,4611686018427539069,4611686018427538943,
4611686018427538931,4611686018427538913,4611686018427538823,4611686018427538781,4611686018427538733,4611686018427538723,4611686018427538649,4611686018427538627,4611686018427538601,4611686018427538549,
4611686018427538517,4611686018427538459,4611686018427538429,4611686018427538363,4611686018427538319,4611686018427538189,4611686018427538187,4611686018427538177,4611686018427538159,4611686018427538151,
4611686018427538129,4611686018427538091,4611686018427538019,4611686018427537979,4611686018427537923,4611686018427537911,4611686018427537893,4611686018427537871,4611686018427537739,4611686018427537617,
4611686018427537613,4611686018427537583,4611686018427537431,4611686018427537407,4611686018427537383,4611686018427537377,4611686018427537331,4611686018427537317,4611686018427537223,4611686018427537209,
4611686018427537143,4611686018427537131,4611686018427537089,4611686018427536959,4611686018427536833,4611686018427536767,4611686018427536761,4611686018427536597,4611686018427536527,4611686018427536417,
4611686018427536371,4611686018427536189,4611686018427536161,4611686018427536119,4611686018427536089,4611686018427536053,4611686018427536039,4611686018427536017,4611686018427535963,4611686018427535939,
4611686018427535933,4611686018427535903,4611686018427535897,4611686018427535891,4611686018427535823,4611686018427535813,4611686018427535657,4611686018427535583,4611686018427535561,4611686018427535511,
4611686018427535501,4611686018427535471,4611686018427535387,4611686018427535351,4611686018427535331,4611686018427535279,4611686018427535273,4611686018427535241,4611686018427535207,4611686018427535153,
4611686018427534979,4611686018427534929,4611686018427534883,4611686018427534863,4611686018427534859,4611686018427534833,4611686018427534811,4611686018427534757,4611686018427534719,4611686018427534707,
4611686018427534671,4611686018427534647,4611686018427534637,4611686018427534517,4611686018427534469,4611686018427534463,4611686018427534337,4611686018427534301,4611686018427534191,4611686018427534173,
4611686018427534161,4611686018427534089,4611686018427534019,4611686018427534001,4611686018427533999,4611686018427533963,4611686018427533959,4611686018427533953,4611686018427533741,4611686018427533603,
4611686018427533593,4611686018427533561,4611686018427533483,4611686018427533453,4611686018427533387,4611686018427533341,4611686018427533329,4611686018427533293,4611686018427533267,4611686018427533191,
4611686018427533189,4611686018427533161,4611686018427533119,4611686018427533099,4611686018427533083,4611686018427532981,4611686018427532951,4611686018427532909,4611686018427532873,4611686018427532859,
4611686018427532801,4611686018427532769,4611686018427532727,4611686018427532717,4611686018427532687,4611686018427532657,4611686018427532591,4611686018427532573,4611686018427532337,4611686018427532313,
4611686018427532283,4611686018427532279,4611686018427532237,4611686018427532157,4611686018427532151,4611686018427532123,4611686018427532073,4611686018427532063,4611686018427532027,4611686018427532003,
4611686018427531937,4611686018427531893,4611686018427531863,4611686018427531811,4611686018427531737,4611686018427531679,4611686018427531661,4611686018427531613,4611686018427531409,4611686018427531403,
4611686018427531391,4611686018427531353,4611686018427531271,4611686018427531229,4611686018427531119,4611686018427531037,4611686018427531023,4611686018427530879,4611686018427530803,4611686018427530711,
4611686018427530633,4611686018427530543,4611686018427530519,4611686018427530467,4611686018427530429,4611686018427530423,4611686018427530377,4611686018427530297,4611686018427530279,4611686018427530267,
4611686018427530233,4611686018427530179,4611686018427530173,4611686018427530171,4611686018427530059,4611686018427529913,4611686018427529897,4611686018427529843,4611686018427529771,4611686018427529733,
4611686018427529681,4611686018427529631,4611686018427529607,4611686018427529589,4611686018427529577,4611686018427529567,4611686018427529513,4611686018427529453,4611686018427529411,4611686018427529361,
4611686018427529289,4611686018427529277,4611686018427529211,4611686018427529183,4611686018427529123,4611686018427529117,4611686018427529091,4611686018427529087,4611686018427529031,4611686018427529021,
4611686018427529001,4611686018427528959,4611686018427528941,4611686018427528779,4611686018427528767,4611686018427528737,4611686018427528713,4611686018427528701,4611686018427528643,4611686018427528637,
4611686018427528581,4611686018427528553,4611686018427528527,4611686018427528487,4611686018427528433,4611686018427528317,4611686018427528253,4611686018427528163,4611686018427528151,4611686018427528067,
4611686018427528031,4611686018427528011,4611686018427527933,4611686018427527873,4611686018427527857,4611686018427527821,4611686018427527797,4611686018427527671,4611686018427527521,4611686018427527477,
4611686018427527401,4611686018427527357,4611686018427527327,4611686018427527213,4611686018427527111,4611686018427526933,4611686018427526891,4611686018427526769,4611686018427526741,4611686018427526723,
4611686018427526607,4611686018427526559,4611686018427526517,4611686018427526487,4611686018427526469,4611686018427526393,4611686018427526369,4611686018427526307,4611686018427526211,4611686018427526153,
4611686018427526151,4611686018427526123,4611686018427526117,4611686018427526021,4611686018427526009,4611686018427525923,4611686018427525901,4611686018427525887,4611686018427525859,4611686018427525839,
4611686018427525823,4611686018427525781,4611686018427525731,4611686018427525601,4611686018427525551,4611686018427525533,4611686018427525487,4611686018427525473,4611686018427525469,4611686018427525449,
4611686018427525383,4611686018427525377,4611686018427525307,4611686018427525259,4611686018427525179,4611686018427525073,4611686018427525041,4611686018427524983,4611686018427524947,4611686018427524929,
4611686018427524903,4611686018427524893,4611686018427524863,4611686018427524821,4611686018427524711,4611686018427524671,4611686018427524651,4611686018427524549,4611686018427524497,4611686018427524483,
4611686018427524417,4611686018427524321,4611686018427524191,4611686018427524171,4611686018427524131,4611686018427524123,4611686018427524093,4611686018427524041,4611686018427524033,4611686018427524009,
4611686018427523999,4611686018427523901,4611686018427523877,4611686018427523873,4611686018427523843,4611686018427523837,4611686018427523829,4611686018427523817,4611686018427523811,4611686018427523807,
4611686018427523757,4611686018427523753,4611686018427523723,4611686018427523681,4611686018427523613,4611686018427523601,4611686018427523579,4611686018427523577,4611686018427523573,4611686018427523561,
4611686018427523471,4611686018427523363,4611686018427523307,4611686018427523303,4611686018427523283,4611686018427523253,4611686018427523237,4611686018427523193,4611686018427523187,4611686018427523169,
4611686018427523141,4611686018427523127,4611686018427523111,4611686018427523033,4611686018427523031,4611686018427523027,4611686018427522959,4611686018427522911,4611686018427522889,4611686018427522869,
4611686018427522791,4611686018427522761,4611686018427522691,4611686018427522647,4611686018427522499,4611686018427522431,4611686018427522373,4611686018427522323,4611686018427522233,4611686018427522169,
4611686018427522107,4611686018427522061,4611686018427522029,4611686018427521963,4611686018427521933,4611686018427521923,4611686018427521911,4611686018427521771,4611686018427521741,4611686018427521729,
4611686018427521711,4611686018427521707,4611686018427521687,4611686018427521653,4611686018427521623,4611686018427521609,4611686018427521591,4611686018427521573,4611686018427521549,4611686018427521533,
4611686018427521531,4611686018427521491,4611686018427521483,4611686018427521419,4611686018427521387,4611686018427521339,4611686018427521333,4611686018427521281,4611686018427521251,4611686018427521177,
4611686018427521147,4611686018427521141,4611686018427521093,4611686018427521029,4611686018427521021,4611686018427521003,4611686018427520993,4611686018427520897,4611686018427520783,4611686018427520777,
4611686018427520771,4611686018427520757,4611686018427520733,4611686018427520709,4611686018427520597,4611686018427520499,4611686018427520451,4611686018427520447,4611686018427520433,4611686018427520429,
4611686018427520397,4611686018427520313,4611686018427520303,4611686018427520261,4611686018427520243,4611686018427520229,4611686018427520189,4611686018427520183,4611686018427520181,4611686018427519949,
4611686018427519923,4611686018427519883,4611686018427519781,4611686018427519749,4611686018427519677,4611686018427519659,4611686018427519623,4611686018427519611,4611686018427519601,4611686018427519569,
4611686018427519523,4611686018427519431,4611686018427519397,4611686018427519341,4611686018427519319,4611686018427519271,4611686018427519149,4611686018427519137,4611686018427519133,4611686018427519127,
4611686018427519091,4611686018427519077,4611686018427519047,4611686018427519041,4611686018427519023,4611686018427518993,4611686018427518951,4611686018427518939,4611686018427518911,4611686018427518887,
4611686018427518839,4611686018427518837,4611686018427518819,4611686018427518711,4611686018427518629,4611686018427518609,4611686018427518561,4611686018427518489,4611686018427518473,4611686018427518461,
4611686018427518453,4611686018427518449,4611686018427518341,4611686018427518323,4611686018427518237,4611686018427518189,4611686018427518171,4611686018427518143,4611686018427518119,4611686018427518089,
4611686018427518047,4611686018427518027,4611686018427518003,4611686018427517999,4611686018427517957,4611686018427517901,4611686018427517877,4611686018427517859,4611686018427517739,4611686018427517651,
4611686018427517619,4611686018427517493,4611686018427517483,4611686018427517481,4611686018427517343,4611686018427517339,4611686018427517333,4611686018427517319,4611686018427517303,4611686018427517219,
4611686018427517189,4611686018427517187,4611686018427517129,4611686018427517097,4611686018427517069,4611686018427517061,4611686018427516991,4611686018427516983,4611686018427516929,4611686018427516911,
4611686018427516893,4611686018427516881,4611686018427516871,4611686018427516863,4611686018427516859,4611686018427516761,4611686018427516673,4611686018427516667,4611686018427516641,4611686018427516617,
4611686018427516557,4611686018427516541,4611686018427516527,4611686018427516499,4611686018427516473,4611686018427516443,4611686018427516409,4611686018427516383,4611686018427516289,4611686018427516247,
4611686018427516191,4611686018427516131,4611686018427516113,4611686018427516059,4611686018427516029,4611686018427516013,4611686018427515981,4611686018427515971,4611686018427515941,4611686018427515903,
4611686018427515897,4611686018427515857,4611686018427515849,4611686018427515827,4611686018427515789,4611686018427515693,4611686018427515627,4611686018427515611,4611686018427515591,4611686018427515579,
4611686018427515479,4611686018427515431,4611686018427515413,4611686018427515399,4611686018427515389,4611686018427515143,4611686018427515009,4611686018427514801,4611686018427514693,4611686018427514661,
4611686018427514613,4611686018427514567,4611686018427514547,4611686018427514517,4611686018427514501,4611686018427514421,4611686018427514343,4611686018427514333,4611686018427514319,4611686018427514289,
4611686018427514259,4611686018427514051,4611686018427513989,4611686018427513943,4611686018427513911,4611686018427513887,4611686018427513803,4611686018427513797,4611686018427513757,4611686018427513737,
4611686018427513721,4611686018427513677,4611686018427513581,4611686018427513463,4611686018427513367,4611686018427513343,4611686018427513251,4611686018427513229,4611686018427513187,4611686018427513049,
4611686018427513031,4611686018427513017,4611686018427513007,4611686018427513001,4611686018427512993,4611686018427512963,4611686018427512863,4611686018427512789,4611686018427512753,4611686018427512719,
4611686018427512659,4611686018427512657,4611686018427512623,4611686018427512539,4611686018427512473,4611686018427512377,4611686018427512363,4611686018427512309,4611686018427512249,4611686018427512149,
4611686018427512039,4611686018427511937,4611686018427511909,4611686018427511819,4611686018427511817,4611686018427511759,4611686018427511643,4611686018427511613,4611686018427511603,4611686018427511489,
4611686018427511453,4611686018427511423,4611686018427511393,4611686018427511391,4611686018427511337,4611686018427511327,4611686018427511321,4611686018427511279,4611686018427511253,4611686018427511183,
4611686018427511117,4611686018427511031,4611686018427510947,4611686018427510917,4611686018427510871,4611686018427510839,4611686018427510833,4611686018427510809,4611686018427510703,4611686018427510601,
4611686018427510599,4611686018427510587,4611686018427510551,4611686018427510523,4611686018427510497,4611686018427510479,4611686018427510419,4611686018427510413,4611686018427510409,4611686018427510401,
4611686018427510311,4611686018427510299,4611686018427510221,4611686018427510163,4611686018427510137,4611686018427510119,4611686018427510107,4611686018427510101,4611686018427510097,4611686018427510031,
4611686018427509941,4611686018427509933,4611686018427509921,4611686018427509911,4611686018427509909,4611686018427509873,4611686018427509759,4611686018427509741,4611686018427509737,4611686018427509627,
4611686018427509621,4611686018427509603,4611686018427509599,4611686018427509501,4611686018427509467,4611686018427509443,4611686018427509429,4611686018427509303,4611686018427509249,4611686018427509233,
4611686018427509171,4611686018427509167,4611686018427508987,4611686018427508961,4611686018427508927,4611686018427508913,4611686018427508903,4611686018427508873,4611686018427508819,4611686018427508807,
4611686018427508793,4611686018427508789,4611686018427508763,4611686018427508721,4611686018427508711,4611686018427508639,4611686018427508607,4611686018427508597,4611686018427508547,4611686018427508511,
4611686018427508499,4611686018427508429,4611686018427508261,4611686018427508199,4611686018427508133,4611686018427508123,4611686018427508073,4611686018427508067,4611686018427508061,4611686018427507977,
4611686018427507821,4611686018427507793,4611686018427507757,4611686018427507737,4611686018427507727,4611686018427507577,4611686018427507527,4611686018427507479,4611686018427507449,4611686018427507427,
4611686018427507421,4611686018427507377,4611686018427507361,4611686018427507323,4611686018427507311,4611686018427507259,4611686018427507221,4611686018427507209,4611686018427507199,4611686018427507161,
4611686018427507133,4611686018427507119,4611686018427507113,4611686018427507109,4611686018427506999,4611686018427506983,4611686018427506957,4611686018427506927,4611686018427506899,4611686018427506779,
4611686018427506743,4611686018427506717,4611686018427506659,4611686018427506657,4611686018427506633,4611686018427506581,4611686018427506573,4611686018427506533,4611686018427506471,4611686018427506461,
4611686018427506383,4611686018427506329,4611686018427506299,4611686018427506159,4611686018427506129,4611686018427506101,4611686018427506069,4611686018427506033,4611686018427505987,4611686018427505943,
4611686018427505933,4611686018427505907,4611686018427505889,4611686018427505859,4611686018427505807,4611686018427505763,4611686018427505723,4611686018427505631,4611686018427505627,4611686018427505573,
4611686018427505403,4611686018427505399,4611686018427505337,4611686018427505301,4611686018427505219,4611686018427505217,4611686018427505207,4611686018427505177,4611686018427505159,4611686018427505139,
4611686018427505109,4611686018427505079,4611686018427505051,4611686018427505033,4611686018427505013,4611686018427504997,4611686018427504977,4611686018427504853,4611686018427504847,4611686018427504697,
4611686018427504691,4611686018427504637,4611686018427504481,4611686018427504433,4611686018427504371,4611686018427504301,4611686018427504293,4611686018427504287,4611686018427504253,4611686018427504221,
4611686018427504187,4611686018427504167,4611686018427504113,4611686018427504109,4611686018427504067,4611686018427504047,4611686018427504031,4611686018427503999,4611686018427503969,4611686018427503963,
4611686018427503959,4611686018427503867,4611686018427503803,4611686018427503801,4611686018427503783,4611686018427503779,4611686018427503777,4611686018427503749,4611686018427503723,4611686018427503699,
4611686018427503693,4611686018427503671,4611686018427503657,4611686018427503557,4611686018427503539,4611686018427503527,4611686018427503503,4611686018427503497,4611686018427503399,4611686018427503369,
4611686018427503363,4611686018427503329,4611686018427503317,4611686018427503261,4611686018427503237,4611686018427503131,4611686018427503027,4611686018427502907,4611686018427502871,4611686018427502849,
4611686018427502837,4611686018427502747,4611686018427502711,4611686018427502699,4611686018427502691,4611686018427502639,4611686018427502627,4611686018427502591,4611686018427502561,4611686018427502543,
4611686018427502489,4611686018427502429,4611686018427502363,4611686018427502327,4611686018427502297,4611686018427502127,4611686018427502121,4611686018427502037,4611686018427501991,4611686018427501983,
4611686018427501967,4611686018427501931,4611686018427501883,4611686018427501863,4611686018427501799,4611686018427501779,4611686018427501737,4611686018427501733,4611686018427501659,4611686018427501619,
4611686018427501617,4611686018427501613,4611686018427501583,4611686018427501551,4611686018427501509,4611686018427501469,4611686018427501457,4611686018427501407,4611686018427501389,4611686018427501379,
4611686018427501313,4611686018427501311,4611686018427501217,4611686018427501191,4611686018427501161,4611686018427501127,4611686018427501119,4611686018427501037,4611686018427501023,4611686018427500963,
4611686018427500879,4611686018427500851,4611686018427500797,4611686018427500741,4611686018427500707,4611686018427500681,4611686018427500581,4611686018427500549,4611686018427500531,4611686018427500491,
4611686018427500479,4611686018427500471,4611686018427500437,4611686018427500417,4611686018427500347,4611686018427500197,4611686018427500167,4611686018427500153,4611686018427500107,4611686018427500069,
4611686018427500059,4611686018427500053,4611686018427500003,4611686018427499997,4611686018427499883,4611686018427499813,4611686018427499799,4611686018427499651,4611686018427499621,4611686018427499601,
4611686018427499499,4611686018427499481,4611686018427499433,4611686018427499409,4611686018427499391,4611686018427499369,4611686018427499357,4611686018427499351,4611686018427499247,4611686018427499223,
4611686018427499183,4611686018427499163,4611686018427499087,4611686018427499079,4611686018427499057,4611686018427498977,4611686018427498917,4611686018427498883,4611686018427498863,4611686018427498739,
4611686018427498727,4611686018427498683,4611686018427498677,4611686018427498623,4611686018427498607,4611686018427498503,4611686018427498473,4611686018427498421,4611686018427498407,4611686018427498377,
4611686018427498349,4611686018427498347,4611686018427498341,4611686018427498331,4611686018427498181,4611686018427498083,4611686018427498077,4611686018427497957,4611686018427497929,4611686018427497921,
4611686018427497899,4611686018427497851,4611686018427497797,4611686018427497771,4611686018427497701,4611686018427497459,4611686018427497407,4611686018427497381,4611686018427497353,4611686018427497327,
4611686018427497311,4611686018427497309,4611686018427497267,4611686018427497263,4611686018427497197,4611686018427497143,4611686018427497117,4611686018427497041,4611686018427497039,4611686018427496843,
4611686018427496823,4611686018427496817,4611686018427496777,4611686018427496763,4611686018427496753,4611686018427496669,4611686018427496601,4611686018427496549,4611686018427496523,4611686018427496471,
4611686018427496429,4611686018427496417,4611686018427496403,4611686018427496381,4611686018427496363,4611686018427496321,4611686018427496279,4611686018427496201,4611686018427496193,4611686018427496109,
4611686018427496093,4611686018427496087,4611686018427496051,4611686018427496049,4611686018427496027,4611686018427496013,4611686018427496009,4611686018427495937,4611686018427495781,4611686018427495643,
4611686018427495613,4611686018427495559,4611686018427495487,4611686018427495457,4611686018427495353,4611686018427495317,4611686018427495151,4611686018427495037,4611686018427494971,4611686018427494939,
4611686018427494927,4611686018427494803,4611686018427494767,4611686018427494731,4611686018427494707,4611686018427494701,4611686018427494689,4611686018427494627,4611686018427494537,4611686018427494497,
4611686018427494477,4611686018427494471,4611686018427494407,4611686018427494401,4611686018427494263,4611686018427494221,4611686018427494117,4611686018427494089,4611686018427494077,4611686018427494023,
4611686018427493981,4611686018427493963,4611686018427493931,4611686018427493913,4611686018427493883,4611686018427493861,4611686018427493847,4611686018427493679,4611686018427493673,4611686018427493667,
4611686018427493633,4611686018427493627,4611686018427493583,4611686018427493547,4611686018427493469,4611686018427493417,4611686018427493409,4611686018427493391,4611686018427493387,4611686018427493337,
4611686018427493309,4611686018427493259,4611686018427493219,4611686018427493183,4611686018427493171,4611686018427493151,4611686018427493091,4611686018427493069,4611686018427493037,4611686018427492943,
4611686018427492919,4611686018427492887,4611686018427492857,4611686018427492799,4611686018427492793,4611686018427492779,4611686018427492761,4611686018427492757,4611686018427492677,4611686018427492629,
4611686018427492619,4611686018427492517,4611686018427492467,4611686018427492437,4611686018427492419,4611686018427492343,4611686018427492223,4611686018427492217,4611686018427492083,4611686018427492061,
4611686018427491959,4611686018427491929,4611686018427491849,4611686018427491837,4611686018427491831,4611686018427491827,4611686018427491603,4611686018427491491,4611686018427491467,4611686018427491413,
4611686018427491327,4611686018427491321,4611686018427491257,4611686018427491209,4611686018427491137,4611686018427491041,4611686018427491039,4611686018427490987,4611686018427490897,4611686018427490883,
4611686018427490861,4611686018427490823,4611686018427490753,4611686018427490699,4611686018427490693,4611686018427490669,4611686018427490633,4611686018427490627,4611686018427490621,4611686018427490553,
4611686018427490547,4611686018427490501,4611686018427490427,4611686018427490403,4611686018427490397,4611686018427490351,4611686018427490291,4611686018427490279,4611686018427490099,4611686018427490097,
4611686018427490087,4611686018427490081,4611686018427490073,4611686018427489971,4611686018427489941,4611686018427489929,4611686018427489917,4611686018427489907,4611686018427489847,4611686018427489803,
4611686018427489791,4611686018427489731,4611686018427489637,4611686018427489623,4611686018427489593,4611686018427489563,4611686018427489557,4611686018427489481,4611686018427489439,4611686018427489383,
4611686018427489289,4611686018427489193,4611686018427489179,4611686018427489167,4611686018427489149,4611686018427489119,4611686018427489097,4611686018427489049,4611686018427489037,4611686018427489017,
4611686018427488981,4611686018427488951,4611686018427488921,4611686018427488863,4611686018427488849,4611686018427488813,4611686018427488809,4611686018427488779,4611686018427488699,4611686018427488669,
4611686018427488573,4611686018427488569,4611686018427488381,4611686018427488317,4611686018427488281,4611686018427488219,4611686018427487933,4611686018427487921,4611686018427487913,4611686018427487837,
4611686018427487787,4611686018427487709,4611686018427487693,4611686018427487673,4611686018427487663,4611686018427487591,4611686018427487577,4611686018427487561,4611686018427487541,4611686018427487499,
4611686018427487469,4611686018427487411,4611686018427487387,4611686018427487369,4611686018427487327,4611686018427487301,4611686018427487267,4611686018427487229,4611686018427487183,4611686018427487133,
4611686018427487121,4611686018427487117,4611686018427487033,4611686018427487031,4611686018427487019,4611686018427487003,4611686018427486893,4611686018427486871,4611686018427486857,4611686018427486731,
4611686018427486703,4611686018427486667,4611686018427486631,4611686018427486599,4611686018427486569,4611686018427486553,4611686018427486533,4611686018427486437,4611686018427486433,4611686018427486421,
4611686018427486347,4611686018427486269,4611686018427486211,4611686018427486073,4611686018427486041,4611686018427485999,4611686018427485993,4611686018427485957,4611686018427485939,4611686018427485929,
4611686018427485867,4611686018427485819,4611686018427485807,4611686018427485771,4611686018427485759,4611686018427485659,4611686018427485623,4611686018427485611,4611686018427485449,4611686018427485423,
4611686018427485381,4611686018427485363,4611686018427485341,4611686018427485339,4611686018427485329,4611686018427485311,4611686018427485303,4611686018427485293,4611686018427485243,4611686018427485237,
4611686018427485203,4611686018427485201,4611686018427485183,4611686018427485119,4611686018427485113,4611686018427485093,4611686018427485051,4611686018427485047,4611686018427484979,4611686018427484973,
4611686018427484901,4611686018427484897,4611686018427484889,4611686018427484879,4611686018427484853,4611686018427484751,4611686018427484739,4611686018427484727,4611686018427484709,4611686018427484501,
4611686018427484421,4611686018427484351,4611686018427484313,4611686018427484277,4611686018427484069,4611686018427484057,4611686018427484049,4611686018427483991,4611686018427483913,4611686018427483841,
4611686018427483811,4611686018427483757,4611686018427483707,4611686018427483683,4611686018427483631,4611686018427483599,4611686018427483481,4611686018427483407,4611686018427483379,4611686018427483311,
4611686018427483301,4611686018427483251,4611686018427483119,4611686018427483071,4611686018427483031,4611686018427483011,4611686018427482993,4611686018427482957,4611686018427482909,4611686018427482903,
4611686018427482899,4611686018427482893,4611686018427482861,4611686018427482783,4611686018427482773,4611686018427482723,4611686018427482563,4611686018427482461,4611686018427482447,4611686018427482431,
4611686018427482429,4611686018427482417,4611686018427482369,4611686018427482321,4611686018427482299,4611686018427482273,4611686018427482231,4611686018427482209,4611686018427482153,4611686018427482149,
4611686018427482147,4611686018427482131,4611686018427482129,4611686018427482089,4611686018427481997,4611686018427481937,4611686018427481843,4611686018427481727,4611686018427481687,4611686018427481627,
4611686018427481571,4611686018427481559,4611686018427481541,4611686018427481471,4611686018427481393,4611686018427481267,4611686018427481211,4611686018427481207,4611686018427481159,4611686018427481043,
4611686018427481039,4611686018427481001,4611686018427480989,4611686018427480907,4611686018427480893,4611686018427480859,4611686018427480823,4611686018427480787,4611686018427480731,4611686018427480667,
4611686018427480649,4611686018427480647,4611686018427480607,4611686018427480571,4611686018427480533,4611686018427480527,4611686018427480467,4611686018427480407,4611686018427480403,4611686018427480361,
4611686018427480271,4611686018427480229,4611686018427480221,4611686018427480163,4611686018427480151,4611686018427480077,4611686018427480011,4611686018427479947,4611686018427479921,4611686018427479911,
4611686018427479899,4611686018427479777,4611686018427479609,4611686018427479311,4611686018427479269,4611686018427479213,4611686018427479107,4611686018427479087,4611686018427479059,4611686018427479053,
4611686018427479023,4611686018427478997,4611686018427478967,4611686018427478891,4611686018427478883,4611686018427478819,4611686018427478801,4611686018427478747,4611686018427478721,4611686018427478709,
4611686018427478673,4611686018427478667,4611686018427478657,4611686018427478541,4611686018427478537,4611686018427478499,4611686018427478481,4611686018427478457,4611686018427478369,4611686018427478343,
4611686018427478301,4611686018427478261,4611686018427478231,4611686018427478213,4611686018427478157,4611686018427478091,4611686018427478073,4611686018427478057,4611686018427478043,4611686018427478021,
4611686018427478009,4611686018427477911,4611686018427477877,4611686018427477677,4611686018427477659,4611686018427477641,4611686018427477607,4611686018427477599,4611686018427477559,4611686018427477557,
4611686018427477523,4611686018427477439,4611686018427477349,4611686018427477313,4611686018427477289,4611686018427477191,4611686018427477167,4611686018427477137,4611686018427477103,4611686018427477079,
4611686018427477013,4611686018427477007,4611686018427476831,4611686018427476819,4611686018427476773,4611686018427476759,4611686018427476711,4611686018427476581,4611686018427476567,4611686018427476557,
4611686018427476543,4611686018427476497,4611686018427476413,4611686018427476381,4611686018427476371,4611686018427476357,4611686018427476353,4611686018427476333,4611686018427476251,4611686018427476179,
4611686018427476101,4611686018427476083,4611686018427476069,4611686018427476003,4611686018427475993,4611686018427475957,4611686018427475919,4611686018427475907,4611686018427475901,4611686018427475837,
4611686018427475817,4611686018427475721,4611686018427475717,4611686018427475657,4611686018427475573,4611686018427475553,4611686018427475529,4611686018427475459,4611686018427475453,4611686018427475319,
4611686018427475301,4611686018427475279,4611686018427475241,4611686018427475187,4611686018427475129,4611686018427475121,4611686018427475093,4611686018427475063,4611686018427475049,4611686018427475003,
4611686018427474989,4611686018427474919,4611686018427474911,4611686018427474887,4611686018427474809,4611686018427474757,4611686018427474691,4611686018427474689,4611686018427474673,4611686018427474593,
4611686018427474589,4611686018427474499,4611686018427474401,4611686018427474293,4611686018427474271,4611686018427474197,4611686018427474163,4611686018427474101,4611686018427474067,4611686018427473897,
4611686018427473789,4611686018427473749,4611686018427473659,4611686018427473617,4611686018427473603,4611686018427473459,4611686018427473431,4611686018427473383,4611686018427473347,4611686018427473341,
4611686018427473257,4611686018427473203,4611686018427473039,4611686018427472951,4611686018427472889,4611686018427472877,4611686018427472847,4611686018427472739,4611686018427472697,4611686018427472591,
4611686018427472487,4611686018427472459,4611686018427472403,4611686018427472379,4611686018427472373,4611686018427472351,4611686018427472291,4611686018427472247,4611686018427472241,4611686018427472207,
4611686018427472181,4611686018427472121,4611686018427472097,4611686018427472037,4611686018427472009,4611686018427471953,4611686018427471943,4611686018427471889,4611686018427471883,4611686018427471857,
4611686018427471821,4611686018427471793,4611686018427471779,4611686018427471637,4611686018427471623,4611686018427471587,4611686018427471553,4611686018427471523,4611686018427471479,4611686018427471439,
4611686018427471437,4611686018427471391,4611686018427471359,4611686018427471317,4611686018427471301,4611686018427471251,4611686018427471209,4611686018427471199,4611686018427471031,4611686018427471023,
4611686018427470999,4611686018427470923,4611686018427470903,4611686018427470863,4611686018427470743,4611686018427470713,4611686018427470683,4611686018427470641,4611686018427470627,4611686018427470527,
4611686018427470509,4611686018427470501,4611686018427470467,4611686018427470447,4611686018427470399,4611686018427470377,4611686018427470303,4611686018427470299,4611686018427470261,4611686018427470243,
4611686018427470233,4611686018427470209,4611686018427470153,4611686018427470107,4611686018427470039,4611686018427470029,4611686018427470011,4611686018427469999,4611686018427469987,4611686018427469981,
4611686018427469973,4611686018427469873,4611686018427469867,4611686018427469799,4611686018427469739,4611686018427469717,4611686018427469673,4611686018427469601,4611686018427469549,4611686018427469547,
4611686018427469529,4611686018427469483,4611686018427469469,4611686018427469463,4611686018427469441,4611686018427469351,4611686018427469327,4611686018427469273,4611686018427469237,4611686018427469187,
4611686018427469133,4611686018427469129,4611686018427469109,4611686018427469057,4611686018427469001,4611686018427468907,4611686018427468899,4611686018427468853,4611686018427468833,4611686018427468823,
4611686018427468817,4611686018427468791,4611686018427468769,4611686018427468733,4611686018427468727,4611686018427468661,4611686018427468611,4611686018427468581,4611686018427468503,4611686018427468443,
4611686018427468427,4611686018427468419,4611686018427468317,4611686018427468287,4611686018427468271,4611686018427468251,4611686018427468247,4611686018427468203,4611686018427468193,4611686018427468133,
4611686018427468107,4611686018427468031,4611686018427467983,4611686018427467971,4611686018427467929,4611686018427467867,4611686018427467857,4611686018427467783,4611686018427467767,4611686018427467761,
4611686018427467743,4611686018427467699,4611686018427467633,4611686018427467537,4611686018427467521,4611686018427467461,4611686018427467443,4611686018427467411,4611686018427467389,4611686018427467327,
4611686018427467321,4611686018427467311,4611686018427467297,4611686018427467293,4611686018427467251,4611686018427467249,4611686018427467143,4611686018427467099,4611686018427467093,4611686018427466997,
4611686018427466939,4611686018427466931,4611686018427466921,4611686018427466789,4611686018427466787,4611686018427466739,4611686018427466697,4611686018427466687,4611686018427466681,4611686018427466673,
4611686018427466663,4611686018427466591,4611686018427466543,4611686018427466501,4611686018427466493,4611686018427466439,4611686018427466393,4611686018427466369,4611686018427466351,4611686018427466271,
4611686018427466249,4611686018427466177,4611686018427466129,4611686018427466117,4611686018427465973,4611686018427465881,4611686018427465869,4611686018427465847,4611686018427465667,4611686018427465619,
4611686018427465587,4611686018427465457,4611686018427465443,4611686018427465413,4611686018427465323,4611686018427465281,4611686018427465253,4611686018427465209,4611686018427465193,4611686018427465179,
4611686018427465163,4611686018427465091,4611686018427465049,4611686018427464957,4611686018427464887,4611686018427464869,4611686018427464839,4611686018427464813,4611686018427464747,4611686018427464741,
4611686018427464729,4611686018427464659,4611686018427464591,4611686018427464551,4611686018427464521,4611686018427464519,4611686018427464497,4611686018427464399,4611686018427464387,4611686018427464363,
4611686018427464321,4611686018427464303,4611686018427464287,4611686018427464213,4611686018427464149,4611686018427464071,4611686018427464059,4611686018427463991,4611686018427463957,4611686018427463931,
4611686018427463831,4611686018427463817,4611686018427463793,4611686018427463763,4611686018427463747,4611686018427463739,4611686018427463579,4611686018427463543,4611686018427463537,4611686018427463453,
4611686018427463441,4611686018427463403,4611686018427463369,4611686018427463361,4611686018427463301,4611686018427463291,4611686018427463279,4611686018427463237,4611686018427463187,4611686018427463181,
4611686018427463139,4611686018427463123,4611686018427463111,4611686018427463069,4611686018427463007,4611686018427462959,4611686018427462881,4611686018427462811,4611686018427462769,4611686018427462613,
4611686018427462571,4611686018427462563,4611686018427462461,4611686018427462437,4611686018427462427,4611686018427462421,4611686018427462383,4611686018427462379,4611686018427462367,4611686018427462361,
4611686018427462349,4611686018427462277,4611686018427462157,4611686018427462053,4611686018427461969,4611686018427461947,4611686018427461923,4611686018427461917,4611686018427461903,4611686018427461887,
4611686018427461867,4611686018427461797,4611686018427461737,4611686018427461731,4611686018427461693,4611686018427461681,4611686018427461581,4611686018427461549,4611686018427461543,4611686018427461503,
4611686018427461459,4611686018427461431,4611686018427461417,4611686018427461257,4611686018427461147,4611686018427461137,4611686018427461131,4611686018427461111,4611686018427461089,4611686018427461063,
4611686018427461041,4611686018427460997,4611686018427460933,4611686018427460927,4611686018427460909,4611686018427460813,4611686018427460799,4611686018427460789,4611686018427460759,4611686018427460751,
4611686018427460747,4611686018427460633,4611686018427460559,4611686018427460523,4611686018427460519,4611686018427460459,4611686018427460439,4611686018427460397,4611686018427460393,4611686018427460373,
4611686018427460331,4611686018427460327,4611686018427460289,4611686018427460267,4611686018427460261,4611686018427460241,4611686018427460177,4611686018427460153,4611686018427460001,4611686018427459929,
4611686018427459893,4611686018427459863,4611686018427459739,4611686018427459703,4611686018427459659,4611686018427459593,4611686018427459581,4611686018427459379,4611686018427459269,4611686018427459241,
4611686018427459233,4611686018427459227,4611686018427459203,4611686018427459197,4611686018427459061,4611686018427459001,4611686018427458987,4611686018427458981,4611686018427458947,4611686018427458909,
4611686018427458897,4611686018427458881,4611686018427458851,4611686018427458821,4611686018427458791,4611686018427458681,4611686018427458669,4611686018427458657,4611686018427458647,4611686018427458627,
4611686018427458603,4611686018427458573,4611686018427458561,4611686018427458507,4611686018427458447,4611686018427458429,4611686018427458419,4611686018427458401,4611686018427458263,4611686018427458251,
4611686018427458153,4611686018427458143,4611686018427458077,4611686018427458027,4611686018427457861,4611686018427457793,4611686018427457721,4611686018427457667,4611686018427457621,4611686018427457603,
4611686018427457597,4611686018427457577,4611686018427457537,4611686018427457513,4611686018427457427,4611686018427457357,4611686018427457301,4611686018427457271,4611686018427457243,4611686018427457181,
4611686018427457159,4611686018427457153,4611686018427457139,4611686018427457129,4611686018427457127,4611686018427457111,4611686018427457007,4611686018427456989,4611686018427456971,4611686018427456901,
4611686018427456851,4611686018427456847,4611686018427456817,4611686018427456797,4611686018427456781,4611686018427456767,4611686018427456763,4611686018427456737,4611686018427456679,4611686018427456653,
4611686018427456581,4611686018427456559,4611686018427456533,4611686018427456517,4611686018427456481,4611686018427456443,4611686018427456427,4611686018427456343,4611686018427456307,4611686018427456173,
4611686018427456169,4611686018427456113,4611686018427456103,4611686018427456071,4611686018427456013,4611686018427455921,4611686018427455873,4611686018427455843,4611686018427455771,4611686018427455749,
4611686018427455689,4611686018427455659,4611686018427455647,4611686018427455641,4611686018427455609,4611686018427455593,4611686018427455563,4611686018427455533,4611686018427455431,4611686018427455353,
4611686018427455351,4611686018427455329,4611686018427455239,4611686018427455141,4611686018427455131,4611686018427455101,4611686018427455057,4611686018427455029,4611686018427454997,4611686018427454991,
4611686018427454987,4611686018427454979,4611686018427454951,4611686018427454931,4611686018427454921,4611686018427454907,4611686018427454789,4611686018427454781,4611686018427454777,4611686018427454753,
4611686018427454741,4611686018427454651,4611686018427454621,4611686018427454609,4611686018427454597,4611686018427454553,4611686018427454489,4611686018427454331,4611686018427454301,4611686018427454277,
4611686018427454249,4611686018427454193,4611686018427454093,4611686018427454049,4611686018427453997,4611686018427453943,4611686018427453941,4611686018427453937,4611686018427453857,4611686018427453767,
4611686018427453653,4611686018427453557,4611686018427453463,4611686018427453439,4611686018427453419,4611686018427453401,4611686018427453397,4611686018427453379,4611686018427453359,4611686018427453337,
4611686018427453271,4611686018427453193,4611686018427453181,4611686018427453127,4611686018427453079,4611686018427452999,4611686018427452959,4611686018427452941,4611686018427452893,4611686018427452879,
4611686018427452869,4611686018427452819,4611686018427452777,4611686018427452717,4611686018427452711,4611686018427452707,4611686018427452687,4611686018427452681,4611686018427452623,4611686018427452617,
4611686018427452561,4611686018427452467,4611686018427452369,4611686018427452339,4611686018427452333,4611686018427452309,4611686018427452201,4611686018427452177,4611686018427452149,4611686018427452093,
4611686018427452047,4611686018427452009,4611686018427451991,4611686018427451937,4611686018427451921,4611686018427451883,4611686018427451861,4611686018427451841,4611686018427451813,4611686018427451757,
4611686018427451751,4611686018427451637,4611686018427451633,4611686018427451577,4611686018427451559,4611686018427451451,4611686018427451373,4611686018427451363,4611686018427451331,4611686018427451219,
4611686018427451189,4611686018427451043,4611686018427451027,4611686018427451009,4611686018427450971,4611686018427450929,4611686018427450889,4611686018427450847,4611686018427450817,4611686018427450803,
4611686018427450751,4611686018427450733,4611686018427450667,4611686018427450649,4611686018427450607,4611686018427450563,4611686018427450527,4611686018427450467,4611686018427450421,4611686018427450379,
4611686018427450377,4611686018427450373,4611686018427450341,4611686018427450299,4611686018427450293,4611686018427450289,4611686018427450257,4611686018427450239,4611686018427450217,4611686018427450167,
4611686018427450121,4611686018427450089,4611686018427450073,4611686018427450071,4611686018427450049,4611686018427450047,4611686018427450019,4611686018427449947,4611686018427449891,4611686018427449881,
4611686018427449711,4611686018427449681,4611686018427449609,4611686018427449573,4611686018427449557,4611686018427449551,4611686018427449477,4611686018427449461,4611686018427449369,4611686018427449147,
4611686018427449081,4611686018427449053,4611686018427449051,4611686018427449047,4611686018427449011,4611686018427448969,4611686018427448957,4611686018427448913,4611686018427448897,4611686018427448889,
4611686018427448879,4611686018427448843,4611686018427448823,4611686018427448801,4611686018427448783,4611686018427448781,4611686018427448739,4611686018427448699,4611686018427448687,4611686018427448679,
4611686018427448663,4611686018427448573,4611686018427448559,4611686018427448549,4611686018427448523,4611686018427448501,4611686018427448463,4611686018427448423,4611686018427448403,4611686018427448361,
4611686018427448321,4611686018427448291,4611686018427448061,4611686018427448043,4611686018427447983,4611686018427447943,4611686018427447809,4611686018427447787,4611686018427447683,4611686018427447611,
4611686018427447571,4611686018427447541,4611686018427447503,4611686018427447499,4611686018427447437,4611686018427447409,4611686018427447331,4611686018427447307,4611686018427447283,4611686018427447241,
4611686018427447217,4611686018427446993,4611686018427446963,4611686018427446897,4611686018427446891,4611686018427446857,4611686018427446773,4611686018427446617,4611686018427446573,4611686018427446549,
4611686018427446531,4611686018427446513,4611686018427446477,4611686018427446417,4611686018427446411,4611686018427446393,4611686018427446389,4611686018427446381,4611686018427446351,4611686018427446297,
4611686018427446221,4611686018427446143,4611686018427446141,4611686018427446131,4611686018427446093,4611686018427446051,4611686018427446041,4611686018427445967,4611686018427445957,4611686018427445949,
4611686018427445907,4611686018427445891,4611686018427445831,4611686018427445823,4611686018427445817,4611686018427445781,4611686018427445723,4611686018427445709,4611686018427445571,4611686018427445499,
4611686018427445381,4611686018427445361,4611686018427445333,4611686018427445319,4611686018427445291,4611686018427445261,4611686018427445213,4611686018427445193,4611686018427445189,4611686018427445183,
4611686018427445093,4611686018427445049,4611686018427445037,4611686018427444989,4611686018427444959,4611686018427444893,4611686018427444851,4611686018427444821,4611686018427444763,4611686018427444757,
4611686018427444707,4611686018427444673,4611686018427444653,4611686018427444559,4611686018427444547,4611686018427444533,4611686018427444461,4611686018427444421,4611686018427444373,4611686018427444353,
4611686018427444349,4611686018427444283,4611686018427444277,4611686018427444221,4611686018427444191,4611686018427444137,4611686018427444119,4611686018427444023,4611686018427444017,4611686018427443953,
4611686018427443927,4611686018427443861,4611686018427443833,4611686018427443713,4611686018427443693,4611686018427443609,4611686018427443573,4611686018427443561,4611686018427443539,4611686018427443503,
4611686018427443437,4611686018427443377,4611686018427443309,4611686018427443257,4611686018427443167,4611686018427443119,4611686018427443117,4611686018427443041,4611686018427442973,4611686018427442951,
4611686018427442921,4611686018427442789,4611686018427442711,4611686018427442693,4611686018427442667,4611686018427442663,4611686018427442571,4611686018427442567,4611686018427442543,4611686018427442519,
4611686018427442441,4611686018427442433,4611686018427442369,4611686018427442337,4611686018427442247,4611686018427442187,4611686018427442151,4611686018427442117,4611686018427442093,4611686018427442067,
4611686018427442013,4611686018427441973,4611686018427441929,4611686018427441869,4611686018427441829,4611686018427441731,4611686018427441649,4611686018427441647,4611686018427441599,4611686018427441581,
4611686018427441521,4611686018427441493,4611686018427441491,4611686018427441433,4611686018427441427,4611686018427441391,4611686018427441341,4611686018427441299,4611686018427441269,4611686018427441199,
4611686018427441073,4611686018427441061,4611686018427441007,4611686018427440977,4611686018427440957,4611686018427440923,4611686018427440921,4611686018427440861,4611686018427440819,4611686018427440809,
4611686018427440803,4611686018427440801,4611686018427440759,4611686018427440723,4611686018427440671,4611686018427440629,4611686018427440627,4611686018427440539,4611686018427440521,4611686018427440509,
4611686018427440443,4611686018427440419,4611686018427440369,4611686018427440263,4611686018427440233,4611686018427440213,4611686018427440207,4611686018427440179,4611686018427440119,4611686018427440087,
4611686018427440023,4611686018427439969,4611686018427439957,4611686018427439943,4611686018427439921,4611686018427439901,4611686018427439859,4611686018427439829,4611686018427439801,4611686018427439799,
4611686018427439771,4611686018427439709,4611686018427439661,4611686018427439603,4611686018427439597,4611686018427439447,4611686018427439417,4611686018427439409,4611686018427439363,4611686018427439327,
4611686018427439291,4611686018427439253,4611686018427439223,4611686018427438941,4611686018427438869,4611686018427438779,4611686018427438757,4611686018427438719,4611686018427438707,4611686018427438659,
4611686018427438479,4611686018427438331,4611686018427438299,4611686018427438229,4611686018427438187,4611686018427438161,4611686018427438127,4611686018427438079,4611686018427438001,4611686018427437987,
4611686018427437959,4611686018427437933,4611686018427437927,4611686018427437869,4611686018427437863,4611686018427437791,4611686018427437699,4611686018427437689,4611686018427437671,4611686018427437647,
4611686018427437603,4611686018427437557,4611686018427437513,4611686018427437413,4611686018427437351,4611686018427437239,4611686018427437237,4611686018427437231,4611686018427437149,4611686018427437093,
4611686018427437083,4611686018427437039,4611686018427437023,4611686018427437011,4611686018427437009,4611686018427436999,4611686018427436969,4611686018427436939,4611686018427436901,4611686018427436867,
4611686018427436847,4611686018427436717,4611686018427436603,4611686018427436493,4611686018427436457,4611686018427436439,4611686018427436427,4611686018427436393,4611686018427436381,4611686018427436379,
4611686018427436373,4611686018427436337,4611686018427436243,4611686018427436211,4611686018427436187,4611686018427436159,4611686018427436087,4611686018427435947,4611686018427435923,4611686018427435833,
4611686018427435683,4611686018427435449,4611686018427435377,4611686018427435373,4611686018427435359,4611686018427435341,4611686018427435293,4611686018427435257,4611686018427435221,4611686018427435217,
4611686018427435007,4611686018427434959,4611686018427434897,4611686018427434851,4611686018427434827,4611686018427434801,4611686018427434767,4611686018427434731,4611686018427434717,4611686018427434621,
4611686018427434567,4611686018427434563,4611686018427434543,4611686018427434477,4611686018427434399,4611686018427434377,4611686018427434273,4611686018427434263,4611686018427434249,4611686018427434239,
4611686018427434171,4611686018427434123,4611686018427434119,4611686018427434053,4611686018427434041,4611686018427434017,4611686018427433991,4611686018427433969,4611686018427433919,4611686018427433879,
4611686018427433843,4611686018427433819,4611686018427433783,4611686018427433667,4611686018427433591,4611686018427433513,4611686018427433499,4611686018427433493,4611686018427433453,4611686018427433423,
4611686018427433357,4611686018427433333,4611686018427433327,4611686018427433289,4611686018427433279,4611686018427433217,4611686018427433117,4611686018427433091,4611686018427433087,4611686018427433061,
4611686018427432913,4611686018427432863,4611686018427432853,4611686018427432827,4611686018427432823,4611686018427432767,4611686018427432751,4611686018427432661,4611686018427432589,4611686018427432563,
4611686018427432559,4611686018427432541,4611686018427432479,4611686018427432403,4611686018427432331,4611686018427432223,4611686018427432211,4611686018427432149,4611686018427432121,4611686018427432101,
4611686018427432067,4611686018427432059,4611686018427432041,4611686018427432029,4611686018427431981,4611686018427431953,4611686018427431947,4611686018427431941,4611686018427431927,4611686018427431917,
4611686018427431809,4611686018427431803,4611686018427431789,4611686018427431773,4611686018427431663,4611686018427431639,4611686018427431623,4611686018427431621,4611686018427431599,4611686018427431597,
4611686018427431569,4611686018427431467,4611686018427431423,4611686018427431353,4611686018427431303,4611686018427431239,4611686018427431233,4611686018427431231,4611686018427431201,4611686018427431179,
4611686018427431161,4611686018427431113,4611686018427431093,4611686018427430927,4611686018427430903,4611686018427430879,4611686018427430861,4611686018427430841,4611686018427430837,4611686018427430793,
4611686018427430727,4611686018427430699,4611686018427430627,4611686018427430619,4611686018427430589,4611686018427430573,4611686018427430541,4611686018427430507,4611686018427430483,4611686018427430469,
4611686018427430333,4611686018427430307,4611686018427430297,4611686018427430199,4611686018427430193,4611686018427430057,4611686018427430049,4611686018427429941,4611686018427429913,4611686018427429901,
4611686018427429883,4611686018427429871,4611686018427429869,4611686018427429713,4611686018427429709,4611686018427429707,4611686018427429701,4611686018427429671,4611686018427429587,4611686018427429569,
4611686018427429547,4611686018427429479,4611686018427429457,4611686018427429377,4611686018427429301,4611686018427429257,4611686018427429241,4611686018427429131,4611686018427429103,4611686018427429059,
4611686018427428977,4611686018427428959,4611686018427428957,4611686018427428947,4611686018427428903,4611686018427428881,4611686018427428761,4611686018427428687,4611686018427428683,4611686018427428621,
4611686018427428617,4611686018427428579,4611686018427428569,4611686018427428543,4611686018427428537,4611686018427428533,4611686018427428491,4611686018427428363,4611686018427428077,4611686018427428069,
4611686018427428051,4611686018427428047,4611686018427427991,4611686018427427987,4611686018427427967,4611686018427427937,4611686018427427931,4611686018427427783,4611686018427427661,4611686018427427649,
4611686018427427631,4611686018427427469,4611686018427427447,4611686018427427393,4611686018427427369,4611686018427427361,4611686018427427327,4611686018427427283,4611686018427427223,4611686018427427217,
4611686018427427211,4611686018427427207,4611686018427427183,4611686018427427169,4611686018427427153,4611686018427427133,4611686018427427081,4611686018427427067,4611686018427427063,4611686018427427057,
4611686018427427021,4611686018427427003,4611686018427426977,4611686018427426949,4611686018427426881,4611686018427426871,4611686018427426857,4611686018427426803,4611686018427426781,4611686018427426749,
4611686018427426649,4611686018427426641,4611686018427426559,4611686018427426527,4611686018427426509,4611686018427426443,4611686018427426403,4611686018427426319,4611686018427426229,4611686018427426223,
4611686018427426181,4611686018427426167,4611686018427426157,4611686018427426139,4611686018427426083,4611686018427426077,4611686018427426053,4611686018427426023,4611686018427425953,4611686018427425947,
4611686018427425897,4611686018427425891,4611686018427425849,4611686018427425753,4611686018427425741,4611686018427425621,4611686018427425599,4611686018427425573,4611686018427425527,4611686018427425491,
4611686018427425323,4611686018427425297,4611686018427425213,4611686018427425143,4611686018427425137,4611686018427425071,4611686018427425029,4611686018427425023,4611686018427425011,4611686018427424957,
4611686018427424877,4611686018427424751,4611686018427424639,4611686018427424619,4611686018427424613,4611686018427424591,4611686018427424571,4611686018427424549,4611686018427424537,4611686018427424483,
4611686018427424471,4611686018427424399,4611686018427424393,4611686018427424319,4611686018427424259,4611686018427424229,4611686018427424163,4611686018427424051,4611686018427424043,4611686018427424019,
4611686018427423977,4611686018427423961,4611686018427423877,4611686018427423847,4611686018427423763,4611686018427423743,4611686018427423737,4611686018427423697,4611686018427423641,4611686018427423623,
4611686018427423599,4611686018427423553,4611686018427423511,4611686018427423497,4611686018427423433,4611686018427423409,4611686018427423373,4611686018427423329,4611686018427423301,4611686018427423239,
4611686018427423227,4611686018427423181,4611686018427423157,4611686018427423151,4611686018427423043,4611686018427423031,4611686018427423029,4611686018427422941,4611686018427422923,4611686018427422887,
4611686018427422777,4611686018427422773,4611686018427422743,4611686018427422677,4611686018427422593,4611686018427422573,4611686018427422507,4611686018427422497,4611686018427422453,4611686018427422377,
4611686018427422327,4611686018427422281,4611686018427422269,4611686018427422261,4611686018427422239,4611686018427422213,4611686018427422201,4611686018427422153,4611686018427422101,4611686018427422029,
4611686018427421963,4611686018427421937,4611686018427421903,4611686018427421897,4611686018427421777,4611686018427421711,4611686018427421699,4611686018427421667,4611686018427421663,4611686018427421547,
4611686018427421541,4611686018427421481,4611686018427421429,4611686018427421403,4611686018427421363,4611686018427421357,4611686018427421321,4611686018427421273,4611686018427421253,4611686018427421237,
4611686018427421147,4611686018427421139,4611686018427421099,4611686018427421049,4611686018427421033,4611686018427421019,4611686018427420983,4611686018427420967,4611686018427420943,4611686018427420937,
4611686018427420923,4611686018427420811,4611686018427420799,4611686018427420703,4611686018427420677,4611686018427420661,4611686018427420619,4611686018427420601,4611686018427420589,4611686018427420547,
4611686018427420511,4611686018427420509,4611686018427420487,4611686018427420437,4611686018427420241,4611686018427420211,4611686018427420193,4611686018427420187,4611686018427420173,4611686018427420151,
4611686018427420061,4611686018427420013,4611686018427419917,4611686018427419863,4611686018427419849,4611686018427419707,4611686018427419629,4611686018427419627,4611686018427419621,4611686018427419563,
4611686018427419497,4611686018427419483,4611686018427419441,4611686018427419417,4611686018427419389,4611686018427419383,4611686018427419381,4611686018427419291,4611686018427419237,4611686018427419227,
4611686018427419201,4611686018427419089,4611686018427419059,4611686018427418943,4611686018427418939,4611686018427418927,4611686018427418897,4611686018427418883,4611686018427418873,4611686018427418829,
4611686018427418753,4611686018427418747,4611686018427418727,4611686018427418709,4611686018427418657,4611686018427418639,4611686018427418631,4611686018427418597,4611686018427418591,4611686018427418529,
4611686018427418487,4611686018427418471,4611686018427418417,4611686018427418367,4611686018427418351,4611686018427418267,4611686018427418207,4611686018427418153,4611686018427418111,4611686018427418109,
4611686018427418057,4611686018427418031,4611686018427418009,4611686018427418003,4611686018427417959,4611686018427417859,4611686018427417829,4611686018427417827,4611686018427417767,4611686018427417733,
4611686018427417719,4611686018427417703,4611686018427417697,4611686018427417689,4611686018427417679,4611686018427417661,4611686018427417617,4611686018427417533,4611686018427417337,4611686018427417287,
4611686018427417253,4611686018427417121,4611686018427417113,4611686018427417091,4611686018427417077,4611686018427417053,4611686018427416941,4611686018427416899,4611686018427416839,4611686018427416743,
4611686018427416683,4611686018427416651,4611686018427416573,4611686018427416443,4611686018427416363,4611686018427416359,4611686018427416297,4611686018427416287,4611686018427416171,4611686018427416087,
4611686018427416069,4611686018427416029,4611686018427415927,4611686018427415853,4611686018427415847,4611686018427415819,4611686018427415717,4611686018427415691,4611686018427415679,4611686018427415649,
4611686018427415589,4611686018427415579,4611686018427415549,4611686018427415523,4611686018427415327,4611686018427415181,4611686018427415171,4611686018427415163,4611686018427415153,4611686018427415127,
4611686018427415117,4611686018427415111,4611686018427415061,4611686018427415021,4611686018427415003,4611686018427414991,4611686018427414977,4611686018427414959,4611686018427414931,4611686018427414821,
4611686018427414793,4611686018427414767,4611686018427414749,4611686018427414701,4611686018427414643,4611686018427414611,4611686018427414601,4611686018427414539,4611686018427414389,4611686018427414361,
4611686018427414323,4611686018427414187,4611686018427414161,4611686018427414149,4611686018427414109,4611686018427414053,4611686018427414011,4611686018427413953,4611686018427413921,4611686018427413903,
4611686018427413869,4611686018427413851,4611686018427413843,4611686018427413839,4611686018427413837,4611686018427413803,4611686018427413797,4611686018427413753,4611686018427413747,4611686018427413713,
4611686018427413707,4611686018427413699,4611686018427413693,4611686018427413669,4611686018427413623,4611686018427413609,4611686018427413483,4611686018427413461,4611686018427413449,4611686018427413437,
4611686018427413399,4611686018427413363,4611686018427413183,4611686018427413021,4611686018427412993,4611686018427412921,4611686018427412879,4611686018427412877,4611686018427412697,4611686018427412681,
4611686018427412679,4611686018427412649,4611686018427412619,4611686018427412583,4611686018427412487,4611686018427412447,4611686018427412391,4611686018427412349,4611686018427412333,4611686018427412283,
4611686018427412273,4611686018427412261,4611686018427412259,4611686018427412241,4611686018427412079,4611686018427412027,4611686018427412013,4611686018427411947,4611686018427411893,4611686018427411817,
4611686018427411787,4611686018427411779,4611686018427411701,4611686018427411689,4611686018427411667,4611686018427411577,4611686018427411571,4611686018427411559,4611686018427411551,4611686018427411463,
4611686018427411431,4611686018427411403,4611686018427411323,4611686018427411289,4611686018427411281,4611686018427411269,4611686018427411241,4611686018427411139,4611686018427411073,4611686018427411041,
4611686018427410981,4611686018427410939,4611686018427410927,4611686018427410893,4611686018427410861,4611686018427410849,4611686018427410711,4611686018427410687,4611686018427410683,4611686018427410633,
4611686018427410621,4611686018427410591,4611686018427410557,4611686018427410551,4611686018427410537,4611686018427410509,4611686018427410453,4611686018427410441,4611686018427410413,4611686018427410381,
4611686018427410341,4611686018427410183,4611686018427410171,4611686018427409979,4611686018427409963,4611686018427409853,4611686018427409849,4611686018427409781,4611686018427409763,4611686018427409643,
4611686018427409609,4611686018427409543,4611686018427409529,4611686018427409513,4611686018427409501,4611686018427409421,4611686018427409417,4611686018427409351,4611686018427409307,4611686018427409279,
4611686018427409267,4611686018427409171,4611686018427409169,4611686018427409127,4611686018427409123,4611686018427409109,4611686018427409057,4611686018427408929,4611686018427408919,4611686018427408883,
4611686018427408881,4611686018427408841,4611686018427408827,4611686018427408721,4611686018427408709,4611686018427408677,4611686018427408667,4611686018427408593,4611686018427408581,4611686018427408497,
4611686018427408467,4611686018427408433,4611686018427408409,4611686018427408383,4611686018427408317,4611686018427408197,4611686018427408127,4611686018427408083,4611686018427408023,4611686018427407999,
4611686018427407989,4611686018427407939,4611686018427407929,4611686018427407903,4611686018427407897,4611686018427407893,4611686018427407789,4611686018427407737,4611686018427407729,4611686018427407669,
4611686018427407599,4611686018427407597,4611686018427407573,4611686018427407519,4611686018427407501,4611686018427407459,4611686018427407401,4611686018427407393,4611686018427407377,4611686018427407347,
4611686018427407321,4611686018427407263,4611686018427407261,4611686018427407207,4611686018427407137,4611686018427407041,4611686018427407021,4611686018427406949,4611686018427406939,4611686018427406913,
4611686018427406873,4611686018427406813,4611686018427406769,4611686018427406741,4611686018427406703,4611686018427406691,4611686018427406673,4611686018427406669,4611686018427406663,4611686018427406621,
4611686018427406609,4611686018427406601,4611686018427406493,4611686018427406441,4611686018427406423,4611686018427406417,4611686018427406273,4611686018427406229,4611686018427406157,4611686018427406109,
4611686018427406091,4611686018427406019,4611686018427405937,4611686018427405919,4611686018427405917,4611686018427405889,4611686018427405851,4611686018427405847,4611686018427405781,4611686018427405763,
4611686018427405727,4611686018427405691,4611686018427405689,4611686018427405611,4611686018427405521,4611686018427405457,4611686018427405397,4611686018427405361,4611686018427405331,4611686018427405301,
4611686018427405289,4611686018427405221,4611686018427405193,4611686018427405157,4611686018427405101,4611686018427405053,4611686018427405017,4611686018427404999,4611686018427404941,4611686018427404753,
4611686018427404627,4611686018427404611,4611686018427404509,4611686018427404429,4611686018427404339,4611686018427404303,4611686018427404251,4611686018427404243,4611686018427404227,4611686018427404093,
4611686018427404071,4611686018427404047,4611686018427404017,4611686018427404011,4611686018427403933,4611686018427403901,4611686018427403847,4611686018427403763,4611686018427403753,4611686018427403697,
4611686018427403687,4611686018427403651,4611686018427403579,4611686018427403423,4611686018427403403,4611686018427403397,4611686018427403339,4611686018427403283,4611686018427403271,4611686018427403261,
4611686018427403249,4611686018427403229,4611686018427403187,4611686018427403177,4611686018427403127,4611686018427403109,4611686018427403103,4611686018427403099,4611686018427402961,4611686018427402931,
4611686018427402823,4611686018427402809,4611686018427402793,4611686018427402779,4611686018427402721,4611686018427402709,4611686018427402689,4611686018427402679,4611686018427402599,4611686018427402587,
4611686018427402581,4611686018427402559,4611686018427402517,4611686018427402367,4611686018427402361,4611686018427402347,4611686018427402329,4611686018427402217,4611686018427402049,4611686018427402041,
4611686018427402023,4611686018427401983,4611686018427401981,4611686018427401897,4611686018427401857,4611686018427401827,4611686018427401759,4611686018427401743,4611686018427401713,4611686018427401701,
4611686018427401647,4611686018427401623,4611686018427401597,4611686018427401579,4611686018427401519,4611686018427401387,4611686018427401371,4611686018427401279,4611686018427401269,4611686018427401227,
4611686018427401161,4611686018427401129,4611686018427401107,4611686018427401003,4611686018427400799,4611686018427400769,4611686018427400699,4611686018427400673,4611686018427400657,4611686018427400559,
4611686018427400537,4611686018427400499,4611686018427400463,4611686018427400411,4611686018427400373,4611686018427400279,4611686018427400249,4611686018427400043,4611686018427400027,4611686018427400001,
4611686018427399973,4611686018427399953,4611686018427399881,4611686018427399869,4611686018427399833,4611686018427399811,4611686018427399803,4611686018427399763,4611686018427399733,4611686018427399731,
4611686018427399679,4611686018427399677,4611686018427399661,4611686018427399623,4611686018427399617,4611686018427399601,4611686018427399559,4611686018427399557,4611686018427399497,4611686018427399481,
4611686018427399433,4611686018427399427,4611686018427399361,4611686018427399313,4611686018427399311,4611686018427399217,4611686018427399203,4611686018427399133,4611686018427399083,4611686018427399059,
4611686018427399007,4611686018427398909,4611686018427398887,4611686018427398879,4611686018427398861,4611686018427398693,4611686018427398663,4611686018427398641,4611686018427398623,4611686018427398549,
4611686018427398539,4611686018427398531,4611686018427398527,4611686018427398509,4611686018427398501,4611686018427398467,4611686018427398441,4611686018427398423,4611686018427398419,4611686018427398413,
4611686018427398327,4611686018427398311,4611686018427398177,4611686018427398147,4611686018427398107,4611686018427398089,4611686018427398083,4611686018427398081,4611686018427398069,4611686018427398047,
4611686018427398033,4611686018427397997,4611686018427397901,4611686018427397849,4611686018427397823,4611686018427397769,4611686018427397691,4611686018427397681,4611686018427397673,4611686018427397583,
4611686018427397577,4611686018427397573,4611686018427397571,4611686018427397529,4611686018427397519,4611686018427397501,4611686018427397487,4611686018427397463,4611686018427397423,4611686018427397337,
4611686018427397313,4611686018427397279,4611686018427397277,4611686018427397271,4611686018427397253,4611686018427397213,4611686018427397177,4611686018427397163,4611686018427397141,4611686018427397127,
4611686018427397061,4611686018427397009,4611686018427397001,4611686018427396991,4611686018427396841,4611686018427396739,4611686018427396737,4611686018427396703,4611686018427396647,4611686018427396613,
4611686018427396583,4611686018427396563,4611686018427396479,4611686018427396463,4611686018427396451,4611686018427396437,4611686018427396373,4611686018427396329,4611686018427396319,4611686018427396287,
4611686018427396281,4611686018427396269,4611686018427396203,4611686018427396197,4611686018427396169,4611686018427396157,4611686018427396133,4611686018427396113,4611686018427396071,4611686018427396037,
4611686018427395927,4611686018427395917,4611686018427395909,4611686018427395851,4611686018427395833,4611686018427395821,4611686018427395801,4611686018427395797,4611686018427395771,4611686018427395549,
4611686018427395539,4611686018427395491,4611686018427395471,4611686018427395441,4611686018427395437,4611686018427395429,4611686018427395423,4611686018427395291,4611686018427395203,4611686018427395197,
4611686018427395183,4611686018427395093,4611686018427395059,4611686018427394981,4611686018427394913,4611686018427394903,4611686018427394859,4611686018427394757,4611686018427394721,4611686018427394567,
4611686018427394499,4611686018427394483,4611686018427394457,4611686018427394391,4611686018427394253,4611686018427394171,4611686018427394169,4611686018427394157,4611686018427394057,4611686018427393967,
4611686018427393923,4611686018427393863,4611686018427393859,4611686018427393839,4611686018427393811,4611686018427393769,4611686018427393749,4611686018427393649,4611686018427393629,4611686018427393623,
4611686018427393593,4611686018427393571,4611686018427393547,4611686018427393541,4611686018427393523,4611686018427393431,4611686018427393427,4611686018427393407,4611686018427393349,4611686018427393281,
4611686018427393211,4611686018427393193,4611686018427393131,4611686018427393119,4611686018427393091,4611686018427393079,4611686018427393053,4611686018427393013,4611686018427392981,4611686018427392921,
4611686018427392899,4611686018427392881,4611686018427392867,4611686018427392843,4611686018427392791,4611686018427392743,4611686018427392659,4611686018427392609,4611686018427392587,4611686018427392561,
4611686018427392557,4611686018427392507,4611686018427392389,4611686018427392323,4611686018427392291,4611686018427392263,4611686018427392221,4611686018427392207,4611686018427392159,4611686018427392111,
4611686018427392083,4611686018427392071,4611686018427392063,4611686018427392057,4611686018427392029,4611686018427391997,4611686018427391993,4611686018427391949,4611686018427391873,4611686018427391831,
4611686018427391829,4611686018427391817,4611686018427391763,4611686018427391741,4611686018427391643,4611686018427391613,4611686018427391583,4611686018427391511,4611686018427391507,4611686018427391481,
4611686018427391469,4611686018427391459,4611686018427391457,4611686018427391417,4611686018427391339,4611686018427391313,4611686018427391243,4611686018427391207,4611686018427391193,4611686018427391159,
4611686018427391051,4611686018427391039,4611686018427390871,4611686018427390853,4611686018427390809,4611686018427390739,4611686018427390731,4611686018427390673,4611686018427390671,4611686018427390649,
4611686018427390607,4611686018427390583,4611686018427390527,4611686018427390443,4611686018427390361,4611686018427390359,4611686018427390323,4611686018427390277,4611686018427390257,4611686018427390239,
4611686018427390143,4611686018427390107,4611686018427389989,4611686018427389917,4611686018427389851,4611686018427389849,4611686018427389809,4611686018427389773,4611686018427389723,4611686018427389651,
4611686018427389647,4611686018427389633,4611686018427389569,4611686018427389527,4611686018427389509,4611686018427389423,4611686018427389399,4611686018427389323,4611686018427389299,4611686018427389281,
4611686018427389269,4611686018427389243,4611686018427389207,4611686018427389201,4611686018427389189,4611686018427389063,4611686018427388963,4611686018427388919,4611686018427388853,4611686018427388793,
4611686018427388787,4611686018427388721,4611686018427388699,4611686018427388609,4611686018427388601,4611686018427388519,4611686018427388513,4611686018427388477,4611686018427388463,4611686018427388447,
4611686018427388429,4611686018427388387,4611686018427388361,4611686018427388349,4611686018427388331,4611686018427388319,4611686018427388291,4611686018427388289,4611686018427388279,4611686018427388273,
4611686018427388247,4611686018427388207,4611686018427388181,4611686018427388157,4611686018427388097,4611686018427388093,4611686018427388091,4611686018427388081,4611686018427388073,4611686018427388039,
};
#endif