[[0,2,3,4,6,7,8,9,10,11,13,14,15,17,18,22,23,24,26,27,29,30,31,32,33,35,36,37,38,39,41,42,43,44,45,46,47,50,51,52,53,54,55,56,57,58,59,60,61,63,65,66,67,68,69,70,72,73,74,75,76,77,78,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,108,109,110,111,113,114,115,116,117,119,121,122,124,126,128,130,131,132,133,134,135,137,138,139,140,141,142,144,145,146,148,218,219,221,224,225,226,227,228,230,231,232,234,235,236,237,238,239,240,241,242,244,245,246,248,249,250,251,252,256,257,258,259,260,262,263,264,265,266,268,269,270,271,272,273,276,277,278,279,281,282,283,284,285,286,287,288,289,290,291,292,294,295,296,297,298,300,301,302,303,304,305,307,308,309,310,311,312,313,314,315,316,317,319,320,321,323,326,327,328,329,330,331,332,335,337,338,339,341,343,344,345,346,347,349,350,351,352,354,356,357,359,360,361,362,363,364,365,448,454,458,460,465,467,472,474,489,510,512,516,534,548,550,554,558,566,570,589,595,597,599,604,609,615,618,619,629,639,650,655,661,667,669,675,677,680,684,694,695,705,711,717,736,738,746,757,759,762,763,772,774,776,781,786,787,801,805,814,822,823,831,833,835,836,848,851,864],[1,5,12,16,19,20,21,25,28,34,40,48,49,62,64,79,112,123,125,127,129,136,143,147,149,152,154,155,156,157,159,160,161,162,163,164,165,166,167,168,169,171,172,173,174,176,177,179,182,183,184,185,186,188,192,195,196,197,198,199,202,203,205,206,207,209,210,211,213,214,216,217,220,222,223,229,233,243,247,253,254,261,274,275,280,293,299,318,322,324,333,336,340,342,348,353,355,366,367,368,369,370,371,372,377,378,379,382,383,384,385,386,387,388,389,390,391,392,394,395,396,397,398,399,400,402,403,404,405,407,409,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,430,432,433,434,435,447,451,464,469,478,480,484,486,492,495,500,508,513,518,524,529,533,537,545,546,549,556,574,583,584,586,590,605,613,625,635,645,648,657,666,670,672,683,697,701,704,715,720,721,726,727,730,731,732,740,741,742,744,747,750,753,760,769,771,783,784,789,792,798,802,810,813,815,820,824,825,837,838,857,859,865,866,867],[71,107,118,120,150,151,153,158,175,178,180,181,187,189,190,191,193,194,200,201,204,212,215,255,267,306,325,334,358,373,374,375,376,380,381,393,401,406,408,410,411,429,431,437,441,445,463,466,477,490,520,521,523,563,573,587,606,607,631,634,646,647,651,658,665,688,690,698,712,722,734,749,767,768,777,779,795,804,808,817,821,826,849,852],[170,208,444,449,457,485,491,514,517,519,522,527,535,536,538,544,552,561,571,576,578,579,581,588,591,592,617,623,628,630,638,642,652,653,674,685,689,691,692,696,708,719,725,733,745,761,773,791,794,796,806,834,843,850,868],[439,440,442,450,488,494,496,503,505,509,541,553,555,557,560,565,567,610,612,616,624,641,664,671,673,678,682,686,693,700,706,707,710,713,714,723,728,752,754,758,778,782,800,809,839,842,845,855,860,863],[436,438,443,452,456,471,476,498,499,501,504,506,511,525,530,531,539,568,582,603,621,649,662,687,699,718,724,729,735,737,748,751,764,765,785,793,807,829,847,853,856,858,870],[462,473,479,507,528,532,559,562,564,575,580,594,601,620,637,640,659,676,780,788,797,816],[482,569,577,600,614,644,709,755,775,844,871],[483,497,596,622,636,654,743,811],[481,493,540,572,593,626,643,679,703,766,799,818,840],[453,459,468,470,475,487,526,542,547,551,585,602,608,632,633,656,663,702,716,756,770,803,812,827,830,832,841,846],[446,455,461,515,598,611,660,668,681,739,790,828,854,861,869],[502,543,627,819,862]]