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