Search Results | Designers Guild US

{"PagingOverride":false,"IncludesForm":false,"RequiresKendoDatePicker":false,"RequiresMDC":false,"RequiresFileDownloader":false,"IsShop":false,"OriginalSemanticString":null,"NoFollow":false,"NoIndex":true,"CustomCanonical":null,"FilterIndexingTitleTag":null,"AttributeFilterText":null,"AttributeSignatureText":null,"FilterIndexCombinationEnabled":false,"UserInCorrectSite":true,"CountryCorrectorDismissed":false,"CorrectSitesForUser":[{"CountryLanguageID":5,"RegionID":2,"CountryID":238,"CountryCode":"US","LanguageID":2,"SortOrder":125,"Name":"United States","URL":"en-us","DotNetCulture":"en-US","ShopEnabled":true,"LanguageCode":"us","LanguageDotNetCulture":"en-US","MertexCurrencyCode":"USD","CurrencyCode":"USD","PriceListID":2,"AllowTradeOrders":true,"AcceptAmazonPay":true,"BuyOnlineRedirectAllowed":false,"EcommerceEnabled":true,"SamplesEnabled":false,"TitleTagSuffix":"| Designers Guild US"}],"PrefetchedResources":[{"Name":"Quantity","Value":"Quantity"},{"Name":"QuantityRequired","Value":"You must provide a quantity"},{"Name":"pleaseGreaterThanEqualTo","Value":"Please enter a value greater than or equal to"},{"Name":"pleaseLessThanEqualTo","Value":"Please enter a value less than or equal to"},{"Name":"SearchTerm","Value":"Search Term"},{"Name":"SearchTermOptional","Value":"Search Term (Optional)"},{"Name":"SearchFiltersShowAll","Value":"Show All"},{"Name":"EnterSearch","Value":"Search"},{"Name":"AreYouSure","Value":"Are you sure?"},{"Name":"ConfirmBasketItemDelete","Value":"Are you sure you want to remove this item from your basket?"},{"Name":"ShowImageProducts","Value":"Tap here to view products in the above image"},{"Name":"HideImageProducts","Value":"Tap here to hide products in the above image"},{"Name":"Sorry","Value":"Sorry"},{"Name":"ThereWereNoResultsForThatCombination","Value":"There were no results for that combination of filters."},{"Name":"WeHaveDeselectedTheFollowing","Value":"We have deselected the following filter(s) for you"},{"Name":"AttributeFilterTextResultFoundFor","Value":"{Count} result found for {AttributeFilterText}"},{"Name":"AttributeFilterTextResultsFoundFor","Value":"{Count} results found for {AttributeFilterText}"},{"Name":"MajorError","Value":"We could not process your request at this present time. Please click on the back button and try again. If this problem re-occurs, please email shoponlineuk@designersguild.com and one of our customer service agents will get back to you as soon as possibl"},{"Name":"ShowImageProducts","Value":"Tap here to view products in the above image"},{"Name":"HideImageProducts","Value":"Tap here to hide products in the above image"},{"Name":"Sorry","Value":"Sorry"},{"Name":"ThereWereNoResultsForThatCombination","Value":"There were no results for that combination of filters."},{"Name":"WeHaveDeselectedTheFollowing","Value":"We have deselected the following filter(s) for you"}],"PrefetchedSnippets":[],"HeaderBanners":[],"HasHeaderBanners":false,"FooterBanners":[],"HasFooterBanners":false,"EcommerceEmailCaptureBanners":[],"EcommerceGeneralPopupBanners":[],"HasEcommerceEmailCapturePopupBanners":false,"HasEcommerceGeneralPopupBanners":false,"Banners":[{"id":12,"name":"One","banners":[{"bannerId":8495,"bannerLocationId":12,"name":"Brochures 12 (Inspiration)","version":16,"sortOrder":1,"overlayText":"","altText":null,"titleText":null,"width":1546,"height":1546,"linkURL":"/en-us/brochures/l1179","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[12,66,106],"siteSectionIds":null,"pageIds":null}},{"bannerId":6325,"bannerLocationId":12,"name":"Christian Lacroix","version":11,"sortOrder":2,"overlayText":"","altText":"Christian Lacroix","titleText":"Christian Lacroix","width":1024,"height":394,"linkURL":"/en-us/christian-lacroix/l1397","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":"default-text","restrictions":{"menuIds":[11,45,72,91,108],"siteSectionIds":null,"pageIds":null}}]},{"id":13,"name":"Two","banners":[{"bannerId":8496,"bannerLocationId":13,"name":"Films 13 (Inspiration)","version":15,"sortOrder":1,"overlayText":"","altText":null,"titleText":null,"width":1546,"height":1546,"linkURL":"/en-us/films/l1180","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[12,66,106],"siteSectionIds":null,"pageIds":null}},{"bannerId":6978,"bannerLocationId":13,"name":"RALPH LAUREN USA MENU","version":27,"sortOrder":2,"overlayText":"","altText":null,"titleText":null,"width":1546,"height":595,"linkURL":"/en-us/ralph-lauren/l1398","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[72,92,110,112,113,115,117,118,119],"siteSectionIds":null,"pageIds":null}}]},{"id":14,"name":"Three","banners":[{"bannerId":8548,"bannerLocationId":14,"name":"Flagship Stores - events","version":3,"sortOrder":1,"overlayText":"","altText":null,"titleText":null,"width":1024,"height":1024,"linkURL":"/en-us/dg-world/news/a803","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[67],"siteSectionIds":null,"pageIds":null}},{"bannerId":8503,"bannerLocationId":14,"name":"Blog 14 (Inspiration)","version":8,"sortOrder":2,"overlayText":"","altText":null,"titleText":null,"width":1546,"height":1546,"linkURL":"/en-us/dg-world/blog/l601","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[12,66,106],"siteSectionIds":null,"pageIds":null}},{"bannerId":2585,"bannerLocationId":14,"name":"USA LIFESTYLE MENU","version":13,"sortOrder":3,"overlayText":"","altText":null,"titleText":null,"width":1024,"height":950,"linkURL":"/en-us/trade-login/l104","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[90],"siteSectionIds":null,"pageIds":null}},{"bannerId":1809,"bannerLocationId":14,"name":"Royal Collection","version":11,"sortOrder":4,"overlayText":"","altText":"Royal Collection","titleText":"Royal Collection","width":1024,"height":394,"linkURL":"/en-us/the-royal-collection/l1396","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":"default-text","restrictions":{"menuIds":[45,72,91,108],"siteSectionIds":null,"pageIds":null}}]},{"id":15,"name":"Four","banners":[{"bannerId":4115,"bannerLocationId":15,"name":"News & Events 15 (Inspiration)","version":6,"sortOrder":1,"overlayText":"","altText":null,"titleText":null,"width":1546,"height":1546,"linkURL":"/en-us/dg-world/news-and-events/l602","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[12,66,106],"siteSectionIds":null,"pageIds":null}},{"bannerId":1805,"bannerLocationId":15,"name":"William Yeoward","version":10,"sortOrder":2,"overlayText":"","altText":"William Yeoward","titleText":"William Yeoward","width":1024,"height":394,"linkURL":"/en-us/william-yeoward/l1399","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":"default-text","restrictions":{"menuIds":[11,45,72,91,108],"siteSectionIds":null,"pageIds":null}}]},{"id":16,"name":"Five","banners":[{"bannerId":7779,"bannerLocationId":16,"name":"Brands English Heritage ","version":80,"sortOrder":1,"overlayText":"","altText":"English Heritage ","titleText":"English Heritage ","width":1024,"height":394,"linkURL":"/en-us/english-heritage-by-designers-guild/l1852","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[11,45,72,91,103,108],"siteSectionIds":null,"pageIds":null}},{"bannerId":4118,"bannerLocationId":16,"name":"Social Media 16 (Inspiration)","version":9,"sortOrder":2,"overlayText":"","altText":null,"titleText":null,"width":1546,"height":1546,"linkURL":"https://www.instagram.com/designersguild/?hl=en","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[66,106],"siteSectionIds":null,"pageIds":null}}]},{"id":17,"name":"Six","banners":[{"bannerId":4113,"bannerLocationId":17,"name":"About Us 17 (Inspiration)","version":3,"sortOrder":1,"overlayText":"","altText":null,"titleText":null,"width":1024,"height":958,"linkURL":"/en-us/company-profile/l1004","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":null,"restrictions":{"menuIds":[12,66,106],"siteSectionIds":null,"pageIds":null}},{"bannerId":2117,"bannerLocationId":17,"name":"John Derian","version":18,"sortOrder":2,"overlayText":"","altText":"John Derian","titleText":"John Derian","width":1024,"height":394,"linkURL":"/en-us/john-derian/l1521","newWindow":false,"foregroundColour":"#000000","backgroundColour":"#ffffff","fontClass":"default-text","restrictions":{"menuIds":[45,72,91,108],"siteSectionIds":null,"pageIds":null}}]},{"id":55,"name":"Pop-up Email Capture","banners":[]}],"Hotspots":[],"RecentlyViewed":[],"MasterDefinition":{"SiteSectionID":8,"TitleTag":"Search Results | Designers Guild US","MetaDescription":"View our Search Results page at Designers Guild Online.","BackInStockReminder":null,"ItemsInBasket":0.0,"UrlBreakdown":{"ContentType":0,"ContentId":76,"ContentDate":"2026-08-01T00:00:00","SemanticString":"search-results","countryDetails":{"CountryLanguageID":5,"RegionID":2,"CountryID":238,"CountryCode":"US","LanguageID":2,"SortOrder":125,"Name":"United States","URL":"en-us","DotNetCulture":"en-US","ShopEnabled":true,"LanguageCode":"us","LanguageDotNetCulture":"en-US","MertexCurrencyCode":"USD","CurrencyCode":"USD","PriceListID":2,"AllowTradeOrders":true,"AcceptAmazonPay":true,"BuyOnlineRedirectAllowed":false,"EcommerceEnabled":true,"SamplesEnabled":false,"TitleTagSuffix":"| Designers Guild US"},"contentTypeAndIdNotFound":false,"CountryAwareness":{"Match":true,"Culture":null,"objCountryItem":{"CountryLanguageID":0,"RegionID":0,"CountryID":0,"CountryCode":null,"LanguageID":0,"SortOrder":0,"Name":null,"URL":null,"DotNetCulture":null,"ShopEnabled":false,"LanguageCode":null,"LanguageDotNetCulture":null,"MertexCurrencyCode":null,"CurrencyCode":null,"PriceListID":null,"AllowTradeOrders":false,"AcceptAmazonPay":false,"BuyOnlineRedirectAllowed":false,"EcommerceEnabled":false,"SamplesEnabled":false,"TitleTagSuffix":null}},"GeoIPCulture":null,"siteCountryNotFoundInUrl":false},"GoogleHrefs":[{"hreflang":"de","href":"https://www.designersguild.com/de/search-results/l76"},{"hreflang":"de-at","href":"https://www.designersguild.com/de-at/search-results/l76"},{"hreflang":"de-ch","href":"https://www.designersguild.com/de-ch/search-results/l76"},{"hreflang":"en-be","href":"https://www.designersguild.com/en-be/search-results/l76"},{"hreflang":"en-ca","href":"https://www.designersguild.com/en-us/search-results/l76"},{"hreflang":"en-dk","href":"https://www.designersguild.com/en-dk/search-results/l76"},{"hreflang":"en-fi","href":"https://www.designersguild.com/en-fi/search-results/l76"},{"hreflang":"en-gb","href":"https://www.designersguild.com/en-gb/search-results/l76"},{"hreflang":"en-gg","href":"https://www.designersguild.com/en-gb/search-results/l76"},{"hreflang":"en-ie","href":"https://www.designersguild.com/en-ie/search-results/l76"},{"hreflang":"en-im","href":"https://www.designersguild.com/en-gb/search-results/l76"},{"hreflang":"en-je","href":"https://www.designersguild.com/en-gb/search-results/l76"},{"hreflang":"en-lu","href":"https://www.designersguild.com/en-be/search-results/l76"},{"hreflang":"en-nl","href":"https://www.designersguild.com/en-nl/search-results/l76"},{"hreflang":"en-no","href":"https://www.designersguild.com/en-no/search-results/l76"},{"hreflang":"en-se","href":"https://www.designersguild.com/en-se/search-results/l76"},{"hreflang":"en-us","href":"https://www.designersguild.com/en-us/search-results/l76"},{"hreflang":"es","href":"https://www.designersguild.com/es/search-results/l76"},{"hreflang":"fr","href":"https://www.designersguild.com/fr/les-resultats-de-la-recherche/l76"},{"hreflang":"fr-ch","href":"https://www.designersguild.com/fr-ch/les-resultats-de-la-recherche/l76"},{"hreflang":"it","href":"https://www.designersguild.com/it/search-results/l76"}],"CountryDropDown":{"countryDropDownItems":[{"CountryID":81,"Code":null,"LanguageID":1,"RegionID":3,"LanguageCode":"en","Country":"UK","Region":"Europe","URL":"en-gb","URLKeywords":"","SortOrder":1,"PageID":0},{"CountryID":15,"Code":null,"LanguageID":4,"RegionID":3,"LanguageCode":"de","Country":"Austria","Region":"Europe","URL":"de-at","URLKeywords":"","SortOrder":11,"PageID":0},{"CountryID":23,"Code":null,"LanguageID":1,"RegionID":3,"LanguageCode":"en","Country":"Belgium","Region":"Europe","URL":"en-be","URLKeywords":"","SortOrder":12,"PageID":0},{"CountryID":62,"Code":null,"LanguageID":1,"RegionID":3,"LanguageCode":"en","Country":"Denmark","Region":"Europe","URL":"en-dk","URLKeywords":"","SortOrder":13,"PageID":0},{"CountryID":74,"Code":null,"LanguageID":15,"RegionID":3,"LanguageCode":"fi","Country":"Finland","Region":"Europe","URL":"en-fi","URLKeywords":"","SortOrder":15,"PageID":0},{"CountryID":79,"Code":null,"LanguageID":3,"RegionID":3,"LanguageCode":"fr","Country":"France","Region":"Europe","URL":"fr","URLKeywords":"","SortOrder":16,"PageID":0},{"CountryID":60,"Code":null,"LanguageID":4,"RegionID":3,"LanguageCode":"de","Country":"Germany","Region":"Europe","URL":"de","URLKeywords":"","SortOrder":17,"PageID":0},{"CountryID":106,"Code":null,"LanguageID":1,"RegionID":3,"LanguageCode":"en","Country":"Ireland","Region":"Europe","URL":"en-ie","URLKeywords":"","SortOrder":18,"PageID":0},{"CountryID":114,"Code":null,"LanguageID":6,"RegionID":3,"LanguageCode":"it","Country":"Italy","Region":"Europe","URL":"it","URLKeywords":"","SortOrder":19,"PageID":0},{"CountryID":170,"Code":null,"LanguageID":13,"RegionID":3,"LanguageCode":"en","Country":"Netherlands","Region":"Europe","URL":"en-nl","URLKeywords":"","SortOrder":20,"PageID":0},{"CountryID":71,"Code":null,"LanguageID":5,"RegionID":3,"LanguageCode":"es","Country":"Spain","Region":"Europe","URL":"es","URLKeywords":"","SortOrder":23,"PageID":0},{"CountryID":202,"Code":null,"LanguageID":1,"RegionID":3,"LanguageCode":"en","Country":"Sweden","Region":"Europe","URL":"en-se","URLKeywords":"","SortOrder":24,"PageID":0},{"CountryID":171,"Code":null,"LanguageID":1,"RegionID":3,"LanguageCode":"en","Country":"Norway","Region":"Europe","URL":"en-no","URLKeywords":"","SortOrder":52,"PageID":0},{"CountryID":46,"Code":null,"LanguageID":3,"RegionID":3,"LanguageCode":"fr","Country":"Switzerland","Region":"Europe","URL":"fr-ch","URLKeywords":"","SortOrder":102,"PageID":0},{"CountryID":46,"Code":null,"LanguageID":4,"RegionID":3,"LanguageCode":"de","Country":"Switzerland","Region":"Europe","URL":"de-ch","URLKeywords":"","SortOrder":103,"PageID":0},{"CountryID":196,"Code":null,"LanguageID":10,"RegionID":3,"LanguageCode":"ru","Country":"Russian Federation","Region":"Europe","URL":"ru","URLKeywords":"","SortOrder":109,"PageID":0},{"CountryID":238,"Code":null,"LanguageID":2,"RegionID":2,"LanguageCode":"us","Country":"United States","Region":"North America","URL":"en-us","URLKeywords":"","SortOrder":125,"PageID":0},{"CountryID":67,"Code":null,"LanguageID":1,"RegionID":3,"LanguageCode":"en","Country":"Other Countries in Europe","Region":"Europe","URL":"eu","URLKeywords":"","SortOrder":255,"PageID":0},{"CountryID":51,"Code":null,"LanguageID":1,"RegionID":4,"LanguageCode":"en","Country":"Rest of the World","Region":"Africa, Asia & the Middle East","URL":"row","URLKeywords":"","SortOrder":255,"PageID":0}]},"ProductTypeDropDown":{"ProductTypes":[{"ProductTypeID":15,"Name":"Fabric","NamePlural":null,"URLKeywords":null,"SortOrder":0,"ProductPageIDs":null,"FormValue":"fabric","FormValuePlural":null},{"ProductTypeID":18,"Name":"Wallpaper","NamePlural":null,"URLKeywords":null,"SortOrder":0,"ProductPageIDs":null,"FormValue":"wallpaper","FormValuePlural":null},{"ProductTypeID":10,"Name":"Rug","NamePlural":null,"URLKeywords":null,"SortOrder":0,"ProductPageIDs":null,"FormValue":"rug","FormValuePlural":null},{"ProductTypeID":4,"Name":"Throw Pillow","NamePlural":null,"URLKeywords":null,"SortOrder":0,"ProductPageIDs":null,"FormValue":"throw-pillow","FormValuePlural":null},{"ProductTypeID":1,"Name":"Bed Linen","NamePlural":null,"URLKeywords":null,"SortOrder":0,"ProductPageIDs":null,"FormValue":"bed-linen","FormValuePlural":null},{"ProductTypeID":2,"Name":"Throw","NamePlural":null,"URLKeywords":null,"SortOrder":0,"ProductPageIDs":null,"FormValue":"throw","FormValuePlural":null}]},"TradeMember":false,"TradeAllowed":false,"CanViewRRPs":true,"LoginStatus":0,"UserName":null},"Visitor":{"visitorDbId":0,"FullName":null,"Email":null,"Culture":"en-us","VisitorCreatedDT":"0001-01-01T00:00:00","memberId":null,"tradePriceListId":null,"memberTradeAccountNumber":null,"memberTradeAccountID":null,"memberDisplayTradePrice":false,"memberTradeDataSourceJson":null,"tradePermissionAccountAdmin":false,"tradePermissionPlaceOrder":false,"tradePermissionViewAccounts":false,"tradePermissionDownloadPricelistsBrochures":false,"tradePermissionDownloadProductFeeds":false},"DotDigitalBehaviourProfile":{"WebBehaviourTrackingProfileID":"DM-3990244702-01"},"Scrapbook":{"Images":[]},"TradeOrderingAllowed":true,"SearchTerm":null,"ProductType":"wallpaper","LanguageID":2,"CountryID":238,"CountryURL":"en-us","Date":"2026-08-01T00:00:00","ContentType":0,"ContentID":76,"SiteSectionID":8,"ShowRecentlyViewed":true,"Partial":null,"IsBot":true,"CategoryPageProductType":null,"TradeCustomerServicesContactDetail":null,"ShouldShowTradeLoginPrompt":false}

Wallpaper (1214)

[46590,46548,46587,46588,46547,46593,46550,46594,46591,46549,46592,46589,46706,46705,46704,46675,46673,46671,46669,46680,46666,46659,46676,46674,46672,46670,46572,46570,46571,46569,46568,46567,46566,46565,46546,46545,46585,46584,46583,46582,46581,46580,46579,46578,46577,46576,46575,46544,46574,46573,46543,46542,46540,46539,46538,46564,46560,46563,46561,46562,46559,46558,46557,46537,46536,46535,46667,46518,46515,46487,46486,46485,46484,46483,46482,46325,46323,46320,46327,46326,46319,46318,46315,46317,46316,46312,46311,46435,46433,46430,46429,46428,46427,46426,46425,46424,46423,46422,46421,46420,46419,46418,46417,46416,46415,46414,46413,46412,46436,46438,46437,46630,46629,46628,46627,46626,46625,46624,46623,46622,46621,46620,46619,46618,46617,46635,46615,46614,46634,46633,46611,46610,46609,46608,46607,46606,46605,46604,46632,46602,46601,46600,46599,46636,46597,46596,46595,46645,46644,46649,46642,46641,46363,46362,46361,46357,46356,46355,46646,46640,46639,46650,46647,46354,46352,46351,46350,46349,46348,46347,46346,46345,46344,46343,46342,46341,46340,46339,46338,46337,46336,46335,46334,46333,46332,46331,46330,46329,46328,46310,46297,46296,46295,46309,46308,46307,46306,46290,46289,46305,46304,46286,46285,46284,46283,46282,46281,46280,46279,46303,46302,46301,46275,46274,46273,46272,46271,46300,46299,46268,46267,46266,46265,46513,46512,46511,46510,46509,46508,46507,46506,46505,46504,46503,46502,46501,46500,46499,46498,46497,46496,46495,46514,46493,46492,46491,46490,46489,46488,46403,46410,46401,46400,46399,46398,46397,46396,46395,46394,46393,46392,46391,46390,46389,46388,46387,46386,46385,46384,46383,46382,46381,46380,46379,46411,46408,46404,46375,46374,46373,46372,46371,46370,46369,46368,46367,46366,46365,46364,46532,46534,46530,46529,46528,46527,46533,46525,46524,46523,46522,46521,46520,46519,46480,46481,46475,46474,46473,46472,46461,46477,46460,46470,46459,46478,46458,46457,46456,46455,46454,46451,46450,46448,46447,46446,46445,46443,46442,46665,46441,46440,46439,46658,46656,46655,46654,46653,46652,46651,46476,46471,46679,46203,46202,46201,46204,46190,46189,46192,46191,46206,46193,46195,46194,46199,46198,46197,46200,46169,46170,46181,46180,46182,46164,46163,46162,46174,46140,46139,46151,46150,46148,46146,46145,46144,46143,46142,46141,44522,44520,46235,46236,46233,46234,46240,46238,46261,46263,46260,46262,46231,46221,46167,46165,46166,46168,46205,46222,46217,46218,46113,46111,46112,46114,46257,46258,46123,46109,46108,46106,46105,46103,46019,46018,46017,46016,46015,46014,46013,46012,46011,46009,46008,46007,46005,46004,46003,46002,46001,46000,45998,45997,46042,46040,46033,46041,46044,46023,46035,46034,46037,46032,46022,46021,46020,46031,46030,46025,46029,46036,46043,46045,46026,46039,46038,45928,45927,45926,46046,45993,45992,45991,45990,45989,45988,45987,45986,45985,45984,45983,45982,45981,45980,45979,45978,45977,45976,45975,45974,45973,45972,45971,45970,45969,45968,45967,45966,45965,45964,45963,45962,45961,45960,45959,45958,45957,45956,45955,45954,45953,45952,46080,45950,45949,45948,45947,45946,45945,45944,45943,45942,45941,45940,45939,45938,45937,45936,45935,45934,45933,45932,45931,45930,45929,46078,46062,46071,46063,46059,46070,46069,46068,46061,46075,46065,46060,46064,46051,46050,46056,46048,46058,46057,46073,46047,46053,46052,46072,46055,46079,46186,46185,46184,46256,45628,45627,45626,45625,45624,45623,45908,45622,45633,45632,45634,45631,45552,45651,45650,45649,45648,45586,45585,45576,45574,45568,45566,45565,45564,45562,45561,45559,45558,45556,45554,45590,45589,45588,45587,45553,45630,45629,45592,45591,45646,45673,45644,45643,45510,45509,45508,45507,45506,45505,45504,45503,45502,45501,45500,45499,45498,45497,45496,45495,45494,45493,45492,45491,45490,45489,45488,45487,45486,45485,45484,45483,45482,45547,45546,45545,45544,45543,45542,45541,45540,45539,45538,45537,45536,45535,45534,45533,45532,45531,45530,45549,45548,45527,45526,45525,45524,45593,45523,45522,45521,45520,45519,45518,45517,45516,45515,45514,45513,45512,45511,45645,45642,45641,45616,45621,45617,45620,45619,45615,45614,45613,45612,45609,45608,45607,45605,45602,45601,45600,45599,45598,45597,45595,45611,45610,45606,45594,45618,45604,45603,45596,44419,44417,44416,44415,44414,44413,44412,44411,44410,44409,45470,45471,45468,44432,44431,44430,44429,44428,44427,44423,44421,44849,44847,44846,44845,44844,44815,44819,43909,45478,44969,44434,44824,44366,44365,44357,44367,44435,44433,44359,44358,44398,44397,44394,44392,44391,44390,44389,44384,44382,44380,44378,44377,44404,44403,44402,44401,44400,44399,44405,44388,44387,44386,44385,44406,44426,44337,44339,44338,44336,44335,44330,44329,44334,44117,44116,44436,44309,44307,44306,44305,44313,44311,44310,44308,44315,44328,44340,44312,44304,44303,44302,44301,44341,44333,44332,44331,44327,44326,44325,44324,44323,44322,44321,44320,44319,44318,44317,44316,44294,44293,44292,44291,44290,44289,44287,44286,44285,44284,44283,44282,44281,44280,44279,44278,44277,44276,44275,44274,44273,44272,44271,44270,44269,44268,44118,44158,44157,44156,44155,44154,44153,44152,44151,44150,44149,44148,44147,44146,44145,44144,44143,44142,44141,44140,44139,44138,44137,44136,44135,44134,44133,44132,44131,44130,44129,44128,44127,44126,44125,44124,44123,44122,44121,44120,44119,44190,44189,44188,44187,44186,44185,44184,44183,44182,44181,44180,44179,44178,44177,44176,44175,44174,44173,44172,44171,44170,44169,44168,44167,44207,44206,44205,44204,44203,44202,44201,44200,44199,44198,44197,44196,44195,44194,44193,44192,44191,44227,44226,44225,44224,44223,44222,44221,44220,44218,44217,44216,44215,44214,44213,44212,44211,44210,44209,44300,44299,44298,44297,44296,44295,44166,44165,44164,44163,44162,44161,44160,44159,44247,44246,44245,44244,44243,44242,44241,44240,44239,44238,44237,44236,44235,44234,44233,44232,44231,44230,44229,44228,44267,44266,44288,44264,44263,44262,44261,44260,44259,44258,44257,44256,44255,44254,44253,44252,44251,44250,44249,44248,44468,44447,44446,44465,44456,44455,44463,44462,44454,44453,44460,44459,44450,44449,44448,44452,44451,44457,44445,44458,44444,44443,44442,44440,44439,44438,44464,44441,44467,44466,44837,44831,44834,44343,44342,44347,43877,43692,43691,43690,43669,43668,43667,43666,43665,43664,43675,43674,43671,43670,43897,43898,43899,43900,43659,44469,43663,43662,43912,43910,43888,43890,44424,44425,43913,44064,43698,43848,43847,43640,43638,43678,43636,43635,43647,43629,43628,43627,43626,43622,43617,43616,43615,43614,43613,43612,43611,43610,43603,43597,43593,43585,43601,43583,43577,43575,43574,43573,43572,43672,43652,43651,43650,43649,43648,43653,43686,43570,43569,43568,43567,43566,43565,43548,43547,43546,43545,43557,43556,43412,43411,43553,43552,43555,43554,43551,43550,43549,43544,43543,43542,43541,43540,43539,43538,43410,43409,43163,43300,43299,43152,43151,43150,43149,43148,43160,43159,43158,43147,43146,43145,43144,43162,43161,43395,43157,43156,43155,43154,43153,43043,43042,43041,43040,43039,43038,43037,43036,43035,43537,43493,43492,43491,43490,43489,43488,43487,43486,43485,43484,43483,43482,43481,43480,43479,43478,43477,43476,43475,43474,43453,43452,43451,43450,43449,43448,43447,43446,43445,43390,43389,43388,43387,43386,43385,43384,43343,43342,43341,43340,43339,43338,43337,43336,43335,43334,43333,43332,43331,43330,43329,43328,43327,43326,43325,43324,43323,43322,43321,43320,43319,43318,43317,43316,43315,43314,43313,43312,43311,43310,43309,43308,43307,43306,43305,43304,43303,43302,43301,43034,43033,43032,43031,43030,43029,43028,43027,43026,43025,43024,43023,43022,43021,43020,43019,43018,43017,43016,43015,43014,43013,43012,43011,43010,43009,43008,43007,43006,43005,43004,43003,43002,43001,43000,42999,42998,42997,42996,42995,42994,42993,42992,42991,42990,42989,42988,42987,42986,42985,42984,42983,42982,42981,42980,42979,42978,42977,42976,42975,42974,42973,42972,42971,42970,42969,42968,42967,42966,42965,42964,42963,42962,42961,42960,42959,42958,42957,42956,42955,42954,42953,42952,42951,42950,42949,42948,42947,42946,42945,43405,43406,43407,43408,43558,43404,43413,43403,43402,43839,43838,43833,43832,43831,43837,43836,43835,43834,43810,43809,43808,43807,43806,43805,43804,43803,43812,43811,43802,43801,43845,43844,43840,43800,43799,43792,43798,43797,43796,43791,43830,43829,43828,43827,43826,43825,43818,43817,43816,43824,43823,43822,43821,43820,43819,42944,43815,43814,43813,43795,43794,43793,43184,43183,43182,43181,43180,43179,43178,43444,43177,43176,43175,43174,43173,43172,43171,43170,43169,43168,43167,43166,43165,43164,43295,43294,43193,43192,43191,43190,43189,43188,43187,43186,43185,43401,43400,43399,43398,43397,43396,43394,43393,43392,43391,43298,43297,43296,44828,42464,42463,42462,42461,42460,42459,43869,42900,42937,42898,42899,42747,42746,42745,42744,42737,42736,42734,42802,42762,42706,42535,42707,42787,42886,42885,42884,42883,42882,42549,42550,42548,42814,42812,42811,42813,42808,42770,42752,42800,42888,42386,42387,42385,42529,42383,42444,42443,42451,42902,42901,42942,42786,42783,42433,42432,42431,42430,42429,42428,42427,42439,42394,42393,42425,42423,42422,42420,42418,42404,42403,42400,42399,42458,42456,42533,42532,42455,42453,42452,42457,42539,42537,42538,42377,42375,42376,42378,42379,42380,42381,42374,42373,42371,42372,42370,42369,42336,42335,42334,42333,42368,42367,42366,42365,42364,42332,42331,42330,42329,42328,42327,42326,42342,42341,42340,42325,42363,42337,42339,42338,42382,42355,42354,42353,42358,42357,42356,42362,42361,42360,42359,42352,42351,42350,42349,42346,42348,42347,42345,42344,42343,42697,42696,42695,42704,42702,42701,42700,42699,42698,42694,42693,42692,42691,42690,42689,42688,42687,42686,42685,42684,42683,42682,42681,42680,42679,42678,42677,42676,42675,42674,42673,42672,42703,42671,42670,42669,42668,42667,42187,42186,42188,42185,42184,42183,42182,42181,42180,42179,42178,42177,42176,42175,42174,42173,42172,42171,42170,42169,42324,42322,42303,42195,42194,42193,42192,42191,42190,42189,42168,42302,42301,42300,42299,42298,42167,42297,42296,42295,42294,42293,42292,42166,42165,42270,42269,42268,42267,42266,42265,42264,42263,42262,42261,42260,42259,42258,42257,42256,42255,42254,42253,42252,42251,42250,42249,42248,42247,42246,42245,42244,42243,42242,42241,42240,42239,42238,42237,42236,42235,42234,42233,42232,42231,42230,42229,42228,42227,42226,42225,42224,42223,42222,42221,42220,42219,42218,42217,42216,42215,42214,42213,42212,42211,42210,42209,42208,42207,42206,42205,42204,42203,42202,42201,42200,42199,42198,42197,42196,42291,42290,42289,42288,42287,42286,42285,42284,42283,42282,42281,42280,42279,42278,42277,42276,42275,42274,42273,42272,42164,42163,42162,42161,42160,42159,42158,42157,42156,42155,42154,42153,42152,42151,42150,42149,42148,42147,42146,42145,42144,42143,42142,42141,42140,42139,42138,42137,42136,42135,42134,42133,42132,42131,42130,42129,42128,42127,42126,42125,42124,42123,42122,42121,42120,42119,42118,42321,42320,42319,42306,42305,42304,42318,42317,42316,42315,42314,42313,42312,42311,42310,42309,42308,42307,42626,42621,42627,42608,42616,42618,42617,42625,42624,42607,42605,42622,42603,42602,42601,42600,42599,42620,42619,42597,42596,42595,42590,42606,42615,42628,42614,42613,42612,42611,42594,42592,42598,42591,42604,42610,42609,42593,42939,42938,41961,41960,41959,41958,41957,41956,42083,42081,42080,42070,42052,40039,42016,42015,42017,42097,42032,39999,39998,39915,39914,40054,40053,42782,41999,42068,42067,42066,42065,42064,42063,42062,42061,40016,40014,40013,39991,40004,40002,40060,40059,40028,40027,40033,40032,40026,40025,40024,40022,41963,41962,41974,39951,39950,39949,39948,39947,39946,39945,39944,39952,39923,39922,39921,39920,39943,39942,39941,39940,39939,39938,39937,39936,39935,39929,39928,39927,39926,39925,39924,39961,39934,39933,39932,39931,39930,39965,39964,41579,39963,40052,40051,40050,40049,39962,39969,39958,39960,39959,39967,39966,39957,39956,39968,39953,39955,39954,41971,41969,41968,41967,39822,39819,39817,39816,39815,39814,39813,39812,39821,39818,39841,39912,39843,39842,39845,39844,39847,39846,39850,39849,39848,39854,39853,39852,39851,39855,39857,39856,39859,39858,39864,39863,39862,39861,39860,39893,39892,39897,39896,39895,39894,39840,39839,39838,39837,39891,39890,39889,39836,39835,39834,39833,39832,39831,39830,39633,39632,39829,39827,39826,39825,39824,39823,39631,39630,39888,39887,39886,39885,39884,39883,39882,39881,39880,39879,39878,39877,39876,39875,39874,39873,39872,39871,39870,39869,39868,39867,39866,39865,39805,39804,39803,39802,39811,39810,39801,39800,39799,39798,39797,39796,39795,39794,39793,39792,39791,39790,39789,39788,39787,39786,39785,39809,39784,39783,39782,39781,39780,39808,39807,39779,39778,39777,39776,39775,39774,39773,39772,39771,39770,39769,39768,39767,39766,39765,39764,39763,39806,39762,39664,39659,39658,39657,39656,39655,39654,39653,39652,39651,39650,39649,39648,39647,39646,39645,39660,39644,39643,39642,39641,39640,39663,39639,39662,39661,39638,39637,39636,39635,39634,39629,39628,39716,39715,39714,39713,39712,39711,39710,39709,39708,39707,39706,39705,39704,39703,39702,39701,39700,39699,39698,39697,39696,39695,39694,39693,39692,39691,39690,39689,39688,39687,39686,39685,39684,39683,39682,39681,39680,39679,39678,39677,39676,39675,39674,39673,39672,39671,39670,39669,39668,39667,39666,39665,39907,39906,39910,39909,39904,39905,39908,39899,39898,39903,39902,39911,39900,39901,41966,41965,41964,39724,39723,39722,39721,39761,39760,39759,39758,39728,39727,39726,39725,39720,39719,39718,39717,39757,39756,39755,39754,39753,39752,39736,39735,39734,39729,39733,39732,39731,39742,39741,39740,39739,39751,39750,39749,39745,39744,39748,39747,39738,39737,39515,39514,39543,43889,39529,39275,39241,39239,39147,39442,39503,39167,39166,39203,39198,39242,39237,39236,39234,39535,39238,39143,39142,39141,39140,38900,38899,39139,39138,39137,39136,38913,39135,39133,39132,38910,38908,39129,39128,39126,38917,38907,38906,38905,38904,38903,38902,39032,39031,39030,39029,39028,39027,39026,39025,39024,39023,39022,39021,39020,39019,39017,39016,39015,38994,38993,38992,38991,38990,38989,38987,38769,38767,38768,38981,38980,38982,38979,38978,38984,38983,38977,38976,38975,38776,38775,38774,38773,38778,38777,39035,39034,39033,38765,39134,38772,38771,38755,38754,38753,38752,38751,38750,38748,38747,38746,38745,38744,38743,38742,38741,38770,38764,38763,38761,38760,38759,38758,38757,38756,38739,38738,38737,38736,38735,38734,38733,38732,38731,38730,38729,38678,38677,38676,38675,38674,38673,38672,38671,38670,38669,38668,38667,38666,38665,38664,38663,38662,38661,38660,38659,38658,38657,38656,38986,38655,38654,38653,38652,38651,38650,38649,38648,38647,38646,38645,38644,38643,38642,38640,38639,38638,38635,38634,38633,38632,38631,38630,38629,39403,39405,39402,39530,39383,39382,39393,39397,39396,39401,39380,39395,39437,39436,39435,39434,39433,39432,39431,39430,39429,39428,39427,39426,39425,39424,39423,39422,39406,39392,39391,39404,39379,39400,39398,39421,39420,39419,39418,39417,39416,39415,39414,39413,39412,39411,39410,39409,39408,39407,39390,39389,39388,39387,39386,39381,39399,39385,39394,39384,39378,39115,39054,39053,39124,39123,39122,39121,39120,39117,39116,39052,39051,39050,39049,39048,39047,39046,39045,39044,39042,39041,39040,39039,39038,39037,39036,45462,37492,37491,37490,37489,37488,37487,37479,37480,37478,37477,37474,39488,39490,39487,39489,39486,37893,39491,39492,37910,39439,38036,38031,39316,37960,37871,37851,37848,37847,37846,37845,37798,37472,37471,37467,37464,37463,37470,37469,37817,37795,37794,37785,37784,37783,37782,37793,37792,37791,37790,37789,37788,37797,37796,37774,37773,37772,37771,37770,37769,37780,37779,37777,37775,37766,37764,37761,37935,37933,37932,37931,37934,37930,37929,37928,37927,37926,37953,37954,37955,37956,37957,37958,37744,37743,37741,37739,37738,37737,37736,37892,37890,37888,37887,37886,37884,37883,37876,37875,37873,37882,37881,37879,37877,37729,37728,37719,37694,37693,37692,37639,37690,37689,37688,37687,37686,37685,37638,37636,37635,37634,37632,37630,37751,37750,37756,37746,37745,37749,37748,37747,37752,37760,37759,37758,37757,37755,37754,37731,37730,37735,37734,37733,37732,37627,37626,37625,37624,37623,37622,37621,37620,37619,37618,37617,37616,37615,37614,37613,37612,37611,37610,37609,37608,37607,37606,37605,37604,37603,37602,37601,37600,37599,37598,37597,37596,37595,37594,37593,37592,37591,37590,37589,37588,37587,37586,37585,37584,37583,37582,37581,37580,37579,37578,37577,37576,37575,37574,37573,37572,37571,37570,37569,37568,37567,37566,37565,37564,37563,37562,37561,37560,37559,37558,37557,37556,37555,37554,37553,37552,37551,37550,37549,37548,37547,37546,37545,37544,37543,37542,37541,37540,37539,37538,37537,37536,37535,37534,37533,37532,37530,37528,37518,37516,37509,37504,37502,37684,37683,37682,37681,37680,37679,37678,37677,37676,37675,37674,37673,37672,37671,37670,37669,37668,37667,37666,37665,37664,37663,37662,37661,37660,37659,37658,37657,37656,37655,37654,37653,37652,37651,37650,37649,37648,37647,37646,37645,37644,37643,37642,37641,37640,37496,37495,37494,37493,37920,37925,37924,37911,37914,37913,37912,37919,37918,37923,37916,37915,37921,38412,38410,38383,38382,38381,38380,38379,38378,38377,38376,38375,38374,38373,38353,38352,38347,38324,38358,38387,38386,38306,38344,38356,38337,38299,38364,38363,38361,38323,38312,38334,38315,38314,38372,38322,38311,38333,38351,38310,38309,38371,38370,38330,38362,38307,38341,38340,38348,38349,38313,38366,38365,38355,38354,38367,38409,38357,38360,38304,38319,38359,38318,38317,38316,38384,38385,38339,38338,38320,38407,38406,38405,38404,38403,38402,38408,38401,38400,38399,38398,38397,38396,38395,38394,38393,38392,38391,38390,38389,39457,38303,41975,38298,38329,38336,38297,38350,38343,38332,38342,38308,38064,37712,37711,37705,37708,37707,37706,37718,37717,37716,37715,37727,37726,37725,37724,37723,37722,37721,37720,37695,37703,37702,37701,37700,37699,37698,37696,37253,37252,37254,36610,36617,36573,37230,37303,36609,38043,37159,36475,36470,36504,36503,36502,36494,36493,36387,36386,36383,36382,36528,36527,36510,36509,36570,36569,36464,36463,36465,36434,36432,36431,36430,36457,36456,36447,36446,36445,36455,36454,36453,36449,36448,36452,36451,36444,36443,36442,36441,36440,36439,36438,36450,36437,36436,36435,36458,36462,36459,36460,36461,36415,36414,36411,36410,36409,36407,36406,36405,36403,36402,36401,36400,36399,36429,36428,36427,36426,36425,36424,36423,36422,36421,36420,36418,36416,36344,36068,36078,36077,36075,36074,36145,36277,36135,36134,36342,36049,36112,36138,36059,36033,36032,36226,36227,36228,36230,36162,36218,36220,36219,36163,36231,36232,36161,36213,36211,36160,36229,36224,36225,36221,36222,36159,36158,36217,35978,35977,35976,35932,36016,36015,35923,35931,35946,35928,35926,35921,35907,35945,35944,35943,35942,35894,35893,35891,35890,35889,35888,36182,36140,35887,36179,36181,36178,36025,36024,36023,36022,36021,36020,36019,36018,35941,35940,35938,35937,35936,35935,36195,36184,36141,36017,36143,36185,36191,36190,36189,35863,35862,35861,35860,35859,35858,35857,35856,35855,35854,35853,35852,35851,35850,35849,35848,35847,35846,35845,35844,35843,35842,35841,35840,35839,35838,35837,35836,35835,35834,35833,35832,35831,35830,35829,35828,35827,35826,35825,35824,35823,35822,35821,35820,35819,35818,35817,35816,35815,35814,35813,35812,35811,35810,35809,35808,35807,35806,35805,35804,35803,35802,35801,35800,35799,35798,35797,35796,35795,35794,35793,35791,35790,35789,35788,35787,36030,36029,36028,36027,36026,36031,35886,35885,35884,35883,35882,35881,35880,35879,35878,35877,35876,35875,35874,35873,35872,35871,35870,35869,35868,35867,35866,35865,35864,36014,36013,36012,36011,36010,36009,36008,36007,36006,36005,36004,36003,36002,36001,36000,35999,35998,35997,35996,35995,35994,35993,35992,35991,35990,35989,35988,35987,35986,35985,35984,35983,35982,35981,35980,36240,36253,36246,36234,36236,36254,36244,36239,36241,36247,36238,36250,36245,36251,36243,36248,36242,35959,35954,35953,35952,35950,35949,35963,35972,35971,35970,35969,35968,35967,35966,35965,35964,35975,35974,35973,35912,35915,35920,35904,35902,35908,35903,35895,35901,35899,35898,35909,35918,35917,35916,36036,36034,36043,46245,35740,35738,35742,35741,35737,35733,35739,35735,35734,35732,35736,35728,35727,35626,35549,38414,35542,35541,35540,35539,35569,35587,35586,35585,35611,35555,35554,35561,35559,35556,35553,35647,34997,34996,34995,34991,34990,35349,35490,35663,35494,34968,34925,34921,34919,34983,34978,35341,35339,35342,35336,35334,35332,35322,35317,35316,35315,35313,35311,35309,35308,35307,35306,35301,35299,35293,35287,35292,35291,35290,35289,35288,35286,35285,35168,35167,35166,35164,35163,35162,35197,35196,35161,35160,35157,35156,35107,35106,35105,35104,35103,35102,35101,35100,35099,35098,35097,35096,35132,35131,35130,35129,35127,35126,35125,35124,35123,35122,35121,35120,35119,35118,35117,35115,35111,35095,35094,35093,35092,35090,35089,35088,35087,35086,35085,35084,35083,35082,35081,35080,35079,35078,35077,35076,35075,35074,35073,35072,35071,35070,35069,35068,35067,35066,35065,35064,35063,35062,35061,35060,35059,35058,35057,35190,35189,35178,35176,35172,35170,35155,35154,35153,35152,35151,35150,35149,35148,35147,35146,35145,35144,35143,35142,35141,35139,35138,35137,35136,35135,35134,35133,35495,35056,35055,35054,35053,35052,35051,35050,35049,35048,35045,35044,35043,35042,35041,35040,35039,35038,35037,35035,35034,35033,35032,35031,35030,35029,35028,35027,35026,35025,35024,35023,35022,35021,35020,35019,35018,35017,35016,35015,35014,35013,35012,35011,35010,35009,35008,35007,35282,35281,35280,35279,35278,35277,35276,35275,35274,35273,35272,35271,35270,35269,35268,35267,35266,35265,35264,35243,35242,35241,35240,35239,35238,35237,35236,35235,35234,35233,35232,35231,35230,35229,35228,35227,35226,35225,35224,35223,35222,35221,35220,35219,35218,35217,35216,35215,35214,35213,35212,35211,35205,35210,35209,35208,35206,35198,35248,35263,35262,35261,35257,35256,34638,35636,34897,34577,34552,34545,34475,34474,34473,34472,34471,34470,34469,34468,34467,34466,34465,34464,34463,34462,34461,34460,34477,34476,34610,34607,34612,34611,34371,34378,34377,34364,34363,34369,34368,34372,34374,34362,34308,34306,34305,34304,34303,34302,34301,34299,34315,34314,34309,34293,34291,34290,34514,34513,34512,34539,34511,34510,34285,34509,34508,34507,34506,34505,34504,34503,34502,34501,34500,34499,34498,34497,34450,34496,34279,34278,34515,34284,34283,34282,34281,34280,34544,34543,34542,34541,34540,34538,34537,34536,34535,34534,34533,34532,34531,34530,34529,34528,34527,34526,34524,34523,34522,34521,34520,34519,34525,34518,34517,34516,34418,34417,34416,34415,34414,34413,34412,34411,34410,34409,34408,34407,34406,34405,34404,34403,34402,34401,34400,34248,34247,34246,34245,34243,34242,34241,34240,34239,34238,34237,34236,34234,34184,34182,34181,34180,34179,34178,34177,34176,34175,34174,34173,34172,34170,34169,34168,34167,34162,34161,34160,34157,34156,34155,34154,34153,34152,34151,34150,34398,34338,34397,34337,34396,34336,34335,34395,34334,34333,34394,34332,34331,34393,34330,34329,34328,34327,34391,34326,34390,34389,34388,34325,34387,34323,34324,34322,34321,34386,34385,34384,34382,34381,34380,34379,34320,34436,34435,34434,34433,34432,34431,34430,34429,34428,34276,34275,34274,34273,34272,34271,34270,34269,34268,34267,34266,34265,34264,34263,34262,34261,34260,34259,34258,34257,34256,34255,34254,34253,34252,34251,34250,34249,34449,34448,34447,34446,34445,34444,34443,34442,34441,34440,34439,34438,34149,34148,34147,34146,34145,34144,34143,34142,34141,34140,34139,34138,34137,34136,34135,34134,34133,34132,34131,34130,34495,34494,34493,34492,34491,34490,34489,34554,34209,34208,34207,34206,34205,34204,34203,34202,34201,34200,34199,34198,34197,34196,34195,34194,34193,34192,34191,34190,34189,34188,34187,34186,34185,34427,34426,34425,34424,34423,34422,34421,34420,34419,34479,34233,34232,34231,34230,34229,34228,34227,34226,34225,34224,34223,34222,34221,34220,34219,34218,34217,34216,34215,34214,34213,34212,34211,34210,34277,34488,34487,34486,34485,34484,34483,34482,34481,34480,34553,34565,34563,34575,34574,34571,34566,34556,34555,34562,34568,34567,34351,34353,34348,34360,34359,34356,34342,34347,34346,34345,34344,34341,34339,34023,34022,34021,34020,34019,34018,34017,34016,34015,34014,34013,34012,34011,33871,33997,33724,33723,33857,33856,33986,33984,33985,33715,33714,33713,33712,33711,33710,33709,33708,33705,33679,33678,33675,33703,33700,33698,33682,33681,33680,33696,33695,33694,33693,33691,33690,33689,33688,33686,33685,33683,33931,34036,34035,34034,34033,34031,34030,34029,33673,33672,33671,33670,33669,33668,33667,33666,33665,33663,33662,33661,33659,33657,33655,33654,33653,33652,33651,33650,33649,33648,33647,33979,33978,33977,33976,33972,33969,33968,33965,33963,33961,33960,33958,33957,33953,33948,33947,33946,33945,33470,33468,33466,33464,33463,33462,33461,33458,33454,33452,33433,33430,33331,33330,33322,33320,33323,33351,33342,33335,33333,33319,33311,33306,33305,33303,33301,33300,33288,33287,33286,33285,33283,33291,33290,33289,33282,33281,33280,33278,33277,33562,33561,33560,33559,33558,33557,33556,33555,33554,33553,33533,33532,33531,33530,33529,33528,33527,33526,33525,33524,33523,33522,33521,33520,33519,33397,33396,33395,33394,33393,33392,33391,33390,33389,33388,33387,33386,33385,33384,33383,33382,33381,33380,33376,33375,33374,33373,33372,33371,33370,33369,33368,33367,33366,33365,33485,33484,33483,33482,33481,33480,33479,33478,33477,33476,33475,33474,33473,33472,33471,33496,33495,33493,33506,33504,33501,33500,33499,33498,33517,33516,33515,33514,33513,33512,33426,33421,33420,33415,33407,33402,33400,33399,33398,33257,33256,33253,33252,33251,33249,33248,33246,33245,33244,33243,33242,33241,33239,33237,33236,33234,33231,33230,33229,33227,33224,33223,33269,33268,33267,33265,33263,33261,33260,33258,33220,33214,33209,33208,33207,33204,33203,33201,33200,33199,33198,33197,33196,33195,33194,33188,33187,33186,33185,33184,33183,33180,33179,33178,33272,33275,33273,33276,34026,34025,34028,33449,33447,33446,33445,33444,33443,33441,33440,33438,33437,33436,33518,33362,33361,33379,33360,33359,33353,33377,33352,33578,33574,33571,33568,33566,33544,33546,33542,33539,29413,29921,34594,34593,29871,29870,29385,29397,29399,29398,29396,29395,29394,29333,29332,29869,29868,29867,29831,29830,29828,29826,29824,29833,29832,29818,29817,29816,29812,29811,29810,29807,29802,29800,29798,29796,29641,29637,29634,29630,29629,29600,29597,29596,29594,29592,29621,29603,29616,29615,29614,29613,29612,29611,29610,29609,29608,29607,29606,29605,29587,29588,29858,29856,29850,29774,29773,29772,29771,29754,29769,29766,29764,29763,29761,29760,29759,29872,29789,29786,29784,29779,29778,29776,29750,29585,29584,29581,29578,29576,29575,29573,29572,29571,29570,29569,29568,29567,29565,29564,29563,29562,29561,29560,29559,29558,29557,29555,29550,29549,29547,29546,29545,29544,29543,29542,29541,29539,29538,29537,29536,29534,29533,29532,29529,29528,29527,29523,29521,29520,29519,29518,29517,29516,29515,29512,29511,29510,29509,29508,29507,29505,29504,29503,29502,29500,29499,29498,29495,29494,29493,29492,29491,29490,29489,29486,29485,29484,29483,29482,29481,29480,29479,29478,29477,29476,29475,29474,29473,29472,29471,29470,29469,29468,29467,29466,29465,29464,29463,29462,29461,29460,29459,29458,29457,29421,29456,29454,29453,29452,29451,29450,29449,29448,29447,29439,29438,29437,29436,29435,29434,29433,29432,29431,29430,29429,29428,29427,29426,29425,29424,29423,29422,29446,29445,29444,29443,29442,29441,29440,29694,29679,29664,29659,29656,29654,29653,29657,29655,29646,29662,29661,29650,29649,29647,29651,29645,29652,29670,29898,29896,29895,29894,29893,29892,29891,29890,29889,29888,29884,29883,29882,29730,29729,29728,29726,29722,29721,29720,29719,29749,29717,29716,29713,29711,29710,29709,29708,29707,29705,29698,29697,29696,29695,34596,26006,26004,26003,25420,25418,25417,25438,25437,25436,25400,26000,25399,25398,25838,25835,25829,25828,25864,25827,25868,25866,25870,25867,25869,25865,25860,25856,25853,25859,25855,25858,25854,25803,25893,25894,25878,25881,25877,25883,25842,25851,25911,25841,25874,25899,25901,25900,25902,25811,25813,25816,25888,25886,25724,25722,25721,25720,25718,25790,25715,25714,25712,25711,25709,25708,25794,25795,25830,25861,25825,25892,25809,25808,25818,25910,26015,26014,26013,26012,25704,25580,25586,25581,25585,25675,25443,25445,25446,25444,25699,25920,25788,25787,25786,25785,25784,25783,25782,25781,25780,25779,25778,25777,25776,25775,25774,25773,25772,25771,25770,25769,25768,25767,25766,25765,25764,25763,25762,25761,25760,25759,25758,25757,25756,25509,25495,25491,25497,25493,25496,25489,25498,25492,25494,25490,25521,25528,25523,25526,25522,25529,25524,25525,25520,25527,25503,25504,25499,25507,25501,25506,25500,25508,25502,25505,25512,25519,25514,25515,25510,25517,25513,25516,25511,25518,25482,25481,25488,25484,25485,25480,25487,25483,25594,25601,25597,25593,25600,25599,25602,25626,25630,25624,25632,25627,25628,25623,25631,25625,25629,25604,25611,25606,25609,25612,25607,25608,25603,25610,25617,25618,25613,25620,25615,25619,25614,25621,25616,25652,25655,25659,25662,25658,25653,25661,25656,25660,25634,25641,25636,25639,25635,25642,25637,25638,25633,25640,25669,25664,25672,25666,25665,25671,25670,25663,25651,25647,25648,25643,25650,25646,25649,25644,25741,25737,25735,25727,25460,25458,25459,25463,25470,25465,25466,25461,25468,25464,25467,25462,25469,25451,25455,25449,25457,25452,25453,25448,25456,25450,25454,25471,25478,25474,25477,25473,25479,25475,25476,25472,25570,25575,25572,25574,25571,25576,25553,25557,25552,25560,25555,25556,25551,25559,25554,25558,25562,25568,25564,25567,25563,25569,25565,25566,25561,25548,25549,25537,25540,25533,25539,25689,25688,25676,25678,25684,25807,25804,25806,25912,25819,25884,25823,25797,25907,25906,25755,25754,25749,25744,25943,25942,25941,25935,25933,25931,25926,24569,24570,24705,33152,27244,27241,33154,11709,9001,11662,24697,24110,24109,24111,24678,24676,24926,24925,24646,24643,24641,24637,24634,24632,24629,24626,24623,24683,24682,24619,24618,24613,24612,24611,24610,24608,24606,24603,24593,24585,24584,24583,24581,24580,24579,24578,24577,24573,25016,24843,24672,25077,24670,24669,24666,24663,24660,24659,24658,24656,24652,24650,24647,24532,24491,24486,24482,24481,24479,24477,24460,24434,24471,24468,24467,24440,24439,24437,21577,24914,24913,24912,24911,24910,24909,24908,24907,24906,24905,24904,24903,24902,24901,24900,24899,25123,25119,25125,25121,25122,25120,25124,25019,25020,25018,25021,25033,25037,25032,25040,25035,25036,25031,25039,25034,25038,25023,25029,25025,25028,25024,25030,25026,25027,25022,24919,25099,25096,25109,25116,25112,25113,25110,25117,25105,25100,25107,25102,25106,25101,25104,25050,25048,25046,25041,25047,25043,25044,25045,25054,25051,25055,25052,25058,25092,25088,25094,25089,25090,25087,25093,24893,25091,25078,25085,25081,25084,25080,25086,25082,25083,25079,25063,25065,25061,25067,25064,25066,25060,25068,25062,25074,25069,25076,25071,25070,25072,25073,25007,25014,25010,25006,25013,25012,24999,25002,24997,25004,25000,25001,24996,25003,24998,25131,25130,25132,25128,25143,25142,25139,25141,25136,24918,24917,24915,24423,24421,24419,24418,24417,24416,24415,24414,24413,24412,24411,24410,24409,24407,24406,24405,24404,24403,24402,24400,24399,24398,24397,24396,24395,24394,24208,24197,24196,24195,24193,24190,24189,24185,24183,24172,24168,24166,24164,24152,24148,24146,24145,24143,24142,24281,24280,24279,24278,24277,24276,24275,24274,24273,24271,24270,24269,24268,24267,24266,24265,24264,24263,24262,24261,24260,24259,24258,24257,24256,24255,24254,24253,24252,24251,24250,24249,24248,24247,24246,24245,24244,24243,24242,24241,24240,24239,24238,24237,24236,24235,24234,24233,24232,24231,24230,24229,24228,24227,24226,24225,24224,24223,24222,24221,24220,24219,24218,24217,24216,24215,24214,24213,24212,24211,24210,24209,24393,24392,24391,24390,24389,24388,24387,24385,24384,24383,24382,24381,24380,24379,24377,24376,24375,24374,24373,24372,24371,24370,24369,24368,24367,24366,24364,24363,24362,24361,24360,24359,24358,24357,24356,24355,24353,24352,24351,24350,24349,24348,24347,24346,24345,24344,24343,24342,24341,24340,24339,24338,24337,24336,24335,24334,24333,24332,24331,24330,24329,24328,24327,24326,24325,24324,24323,24322,24321,24320,24319,24318,24316,24315,24314,24313,24312,24311,24310,24309,24308,24307,24306,24305,24304,24303,24302,24301,24298,24297,24296,24295,24293,24292,24291,24290,24289,24288,24286,24284,24283,24282,24885,24881,24879,24873,24872,24871,24870,24863,24888,24803,24798,24797,24517,24525,24522,24520,24512,24509,24511,24539,24526,24718,24719,24505,24502,24493,24932,24930,24943,24942,24045,24029,24028,24054,33919,33918,23895,23826,23768,23767,23766,23765,23780,23779,23776,23773,23809,23807,24059,23764,23763,23758,23756,23752,23751,23750,23749,23803,23802,23800,23798,23794,23789,23788,23787,23786,23785,23700,23698,23696,23692,23691,23690,23686,23681,23676,23737,23739,23721,23719,23714,23712,23701,23699,23662,23661,23653,23642,23631,23619,23616,23528,23527,23526,23525,23524,23523,23522,23521,23520,23519,23518,23517,23516,23515,23514,23513,23512,23511,23510,23509,23508,23507,23506,23505,23504,23503,23502,23501,23500,23499,23498,23497,23496,23582,23581,23580,23579,23578,23577,23576,23575,23574,23573,23572,23571,23570,23569,23568,23567,23566,23565,23564,23562,23561,23560,23559,23558,23557,23556,23555,23554,23553,23552,23551,23550,23549,23548,23547,23546,23545,23544,23543,23542,23541,23540,23539,23538,23537,23536,23535,23534,23533,23532,23531,23530,23529,23495,23494,23493,23492,23491,23490,23489,23488,23487,23486,23485,23484,23483,23482,23481,23480,23479,23478,23477,23476,23475,23474,23473,23472,23471,23470,23469,23468,23467,23466,23465,23464,23463,23462,23461,23460,23459,23458,23457,23456,23455,23454,23453,23452,23414,23451,23450,23449,23448,23447,23446,23445,23444,23443,23442,23441,23440,23439,23438,23437,23436,23435,23434,23433,23432,23431,23430,23427,23426,23425,23424,23423,23422,23421,23420,23419,23418,23417,23416,23428,23415,23413,23412,23411,23410,23409,23408,23407,23406,23405,23404,23403,23402,23401,23400,23399,23398,23397,23396,23395,23394,23393,23392,23391,23390,23389,23388,23387,23386,23385,23384,23383,23382,23381,23380,23379,23607,23606,23605,23604,23603,23602,23601,23600,23599,23614,23598,23597,23596,23595,23594,23613,23593,23592,23591,23590,23589,23588,23587,23586,23585,23584,23612,23583,23611,23610,23609,23608,23728,23935,23914,23953,23952,23954,23951,23946,23923,23927,23924,23929,23931,23930,23925,23920,23942,23097,23335,23334,23338,23337,23173,23070,22429,23175,23067,22986,22989,22988,22991,22994,22997,22977,22982,22976,23009,23011,23037,23018,23019,23030,23047,22963,22964,22966,22970,23051,22972,23054,23061,23060,23002,23001,22503,22480,22555,22556,22738,22737,22500,22494,22487,22486,22505,22507,22519,22520,22559,22797,22795,22888,22886,22887,22885,22889,22868,22872,22866,22874,22869,22870,22865,22871,22876,22877,22884,22880,22860,22863,22858,22862,22855,22848,22845,22847,22849,22852,22667,22670,22666,22679,22678,22657,22661,22714,22717,22718,22891,22919,22941,22596,22568,22575,22571,22572,22567,22574,22573,22569,22576,22600,22604,22598,22606,22602,22597,22605,22599,22603,22585,22580,22582,22584,22581,22583,22577,22586,22591,22592,22587,22594,22589,22593,22588,22595,22590,22524,22525,22523,22553,22548,22550,22546,22552,22549,22551,22545,22554,22547,22532,22527,22535,22529,22531,22528,22534,22530,22533,22526,22543,22539,22541,22536,22544,22538,22540,22537,22542,22817,22826,22819,22823,22818,22839,22837,22834,22840,22315,22314,22312,22308,22303,22298,22297,22296,22295,22294,22293,22292,22291,22290,22289,22288,22287,22286,22285,22284,22283,22282,22281,22280,22279,22278,22277,22276,22275,22274,22273,22272,22271,22270,22269,22268,22267,22266,22265,22264,22263,22262,22261,22260,22259,22814,22811,22813,22810,22815,22812,22711,22709,22713,22710,22712,22695,22690,22693,22689,22696,22691,22692,22687,22694,22701,22702,22697,22704,22699,22703,22698,22705,22649,22652,22647,22654,22651,22653,22646,22655,22648,22633,22628,22636,22630,22632,22629,22635,22631,22634,22627,22640,22642,22637,22645,22641,22638,22643,22735,22733,22734,22731,22614,22611,22616,22613,22615,22610,22617,22612,22367,22366,22365,22619,22621,22618,22622,22620,22364,22363,22362,22951,22947,22950,22946,22952,22948,22949,22954,22957,22955,22956,22361,22360,22359,22358,22357,22356,22355,22354,22353,22352,22350,22349,22348,22758,22745,22607,22900,22899,22897,22903,22908,22906,22909,22904,22907,22905,22910,22902,22472,22779,22513,22843,22844,22804,22802,22945,22922,21941,27246,27247,24077,29972,25169,25168,24074,37940,21963,21960,21957,21954,21955,21959,21958,21925,21923,21857,21774,15244,15243,15262,15304,15261,15260,15293,15257,15241,15291,15255,15254,15222,15221,15252,15303,15272,15289,15251,15270,15302,15219,15300,15287,15250,15286,15281,15224,15212,15211,15280,15245,15279,15208,15206,15204,15299,15249,15298,15234,15233,15232,15297,15231,15295,15283,15217,15229,15216,15267,15215,15266,15264,15213,15246,22115,22114,22099,22087,22086,22084,22082,22081,22077,15154,15136,15152,15161,15146,15130,15029,15028,15038,15102,15104,15109,15103,15097,15081,15096,15085,15080,15092,15088,15086,15095,15091,15089,15076,15075,15074,15077,15116,15122,14853,14889,14849,14888,14847,14860,14857,14896,14895,14870,14868,14881,14911,14844,14879,14910,14866,14865,14894,14893,14908,14855,14842,14841,14951,14933,14932,14939,14950,14944,14949,14931,14938,14925,14948,14943,14942,14935,14937,14947,14924,14930,14940,14929,14946,14934,14945,14936,14928,14923,14922,14927,15066,15035,15054,15044,15049,14957,14977,14991,14956,14990,14962,14971,14989,14961,14955,14988,14970,14987,14981,14969,14976,14954,14953,14986,14975,14960,14974,14980,14968,14959,14967,14966,14979,14958,14965,14952,14964,14985,14984,14972,14983,14963,14978,14982,15004,15007,14999,15003,15006,14998,14814,14824,14823,14812,14828,14822,14837,14821,14820,14827,14836,14826,14819,14834,14818,14838,14831,14816,14830,15166,22072,22049,14606,14605,14604,14603,14202,14201,14209,14208,14198,14197,14205,14200,14216,14204,14215,14358,14357,14262,14259,14261,14252,14258,14257,14134,14139,14254,14223,14219,14220,14109,14101,14120,14115,14107,14114,14105,14226,14047,14051,14203,14211,14024,14023,14038,14043,13936,13939,13941,13879,13933,13893,13913,13921,13891,13911,13932,13877,13920,13909,13908,13890,13907,13919,13854,13856,13860,13944,13945,13942,13943,13850,13825,13794,13795,13796,13793,13755,13792,13791,13761,13760,13775,13753,13759,13764,13774,13757,13771,13785,13770,13767,13778,13784,13751,13777,13781,14075,14074,14080,14084,14065,13876,13903,13902,13885,13884,13868,13866,13900,13930,13899,13927,13898,13925,13872,13914,13871,13824,13805,13799,13808,13821,13817,13815,13807,13804,13803,13798,13802,13811,13810,13797,13750,13686,13733,13698,13718,13717,13749,13748,13685,13697,13684,13683,13716,13715,13714,13732,13731,13746,13682,13730,13745,13696,13707,13706,13713,13681,13705,13729,13744,13743,13680,13742,13695,13704,13728,13679,13727,13678,13703,13677,13741,13740,13702,13694,13701,13726,13676,13675,13725,13674,13673,13738,13693,13724,13692,13737,13691,13700,13672,13723,13690,13712,13722,13711,13710,13671,13721,13720,13699,13670,13709,13688,13735,13708,13687,14087,14063,13975,13965,13979,13974,13951,13962,13973,13953,13982,13977,13968,13959,13967,14167,14157,14145,14143,14153,14137,14131,14128,14152,14147,14159,14094,14017,13991,14006,14014,13992,13648,13643,13629,13498,14691,14690,14689,13396,13395,13401,13425,13462,13276,13274,13322,13321,13320,13317,13315,13289,13288,13280,13278,13313,13306,13304,13163,13162,13160,13159,13158,13157,13152,13151,13148,13147,13144,13142,13140,13230,13240,13251,13247,13106,12847,13080,13079,13077,14323,14320,14325,12988,12987,12986,12983,12982,12980,12979,12978,12977,12976,12975,12971,12970,12969,12968,12967,12965,12964,12960,12959,12958,12957,12956,12955,12954,12953,12952,12951,12949,12947,12945,12944,12943,12942,12941,12940,12939,12938,12937,12936,12935,12934,12933,12932,12931,12930,12929,12928,12927,12926,12925,12924,12923,12922,12921,12920,12919,12918,12917,12916,12915,12914,12913,12912,12911,12910,12889,12887,12884,12881,12877,12876,12870,12869,12867,12691,12690,12687,12686,12684,12682,12681,12680,12679,12678,12677,12676,12675,12673,12672,12671,12669,12668,12667,12666,12665,12661,12660,12659,12658,12657,12656,12655,12654,12653,12652,12651,12650,12649,12648,12646,12645,12644,12643,12642,12641,12640,12639,12638,12637,12636,12635,12634,12633,12632,12631,12630,12629,12628,12627,12626,12622,12621,12620,12619,12755,12754,12753,12752,12751,12750,12749,12748,12747,12746,12745,12743,12742,12741,12740,12739,12738,12737,12736,12735,12734,12733,12732,12731,12730,12729,12728,12727,12726,12725,12724,12723,12722,12721,12719,12718,12717,12716,12715,12714,12713,12712,12711,12710,12709,12708,12707,12706,12705,12704,12703,12702,12701,12700,12699,12698,12697,12696,12695,12694,12693,12692,14264,14265,14263,13215,13194,13191,13190,13182,12769,12768,12767,12766,12765,12764,12762,12761,12760,12759,12758,12757,12756,12839,12833,12832,12831,12830,12829,12823,12822,12821,12820,12819,12818,12817,12816,12814,12813,12812,12811,12809,12808,12807,12806,12805,12804,12803,12802,12801,12800,12799,12798,12797,12796,12794,12793,12792,12791,12789,12787,12786,12785,12784,12783,12782,12781,12780,12779,12778,12777,12776,12775,12773,12772,12771,12770,35656,11625,11644,11621,11622,11624,11617,11616,11199,11194,11193,11096,11094,11093,11092,11086,11081,11080,11079,11059,11056,11052,11050,11049,11048,11047,11046,11045,11040,11039,11037,11036,11034,11029,10969,10968,10967,10822,10821,10819,10817,10816,10815,10813,10795,10916,10804,10803,10824,10871,10870,10867,10865,10863,10860,10859,10858,10856,10855,10854,10853,10852,10851,10850,10844,11020,11019,11018,11017,11016,11015,11014,11013,11012,11011,11010,11009,11008,11007,11005,11004,11003,11002,11001,11000,10999,10998,10997,10996,10995,10994,10993,10992,10991,10990,10989,10988,10987,10985,10791,10786,10781,10780,10779,10778,10775,10774,10773,10772,10771,10769,10768,10767,10763,10762,10761,10759,10758,10719,10714,10713,10708,10706,10604,10603,10602,10599,10598,10597,10596,10595,10594,10593,10592,10591,10589,10588,10586,10585,10584,10583,10580,10579,10578,10576,10575,10573,10572,10571,10569,10568,10565,10564,10563,10561,10559,10558,10557,10556,10555,10554,10553,10551,10550,10549,10548,10544,10526,10520,10519,10518,10517,10516,10515,10514,10513,10511,10510,10509,10507,10506,10505,10504,10503,10501,10500,10499,10498,10497,10496,10495,10494,10493,10492,10491,10490,10489,10488,10487,10485,10483,10482,10481,10480,10479,10477,10476,10474,10473,10471,10470,10468,10467,10466,10465,10464,10463,10462,10461,10460,10459,10458,10457,10456,10455,10454,10453,10452,10451,10450,10449,10448,10447,10446,10445,10444,10443,10442,10441,10440,10439,10438,10437,10436,10435,10434,10433,10432,10431,10430,10429,10428,10427,10426,10425,10424,10423,10422,10421,10420,10418,10417,10416,10415,10414,10413,10412,10408,10407,10406,10404,10402,10401,10400,10395,10384,10377,10375,10672,10671,10670,10669,10668,10667,10666,10665,10664,10663,10662,10661,10660,10659,10658,10657,10656,10655,10652,10651,10650,10649,10648,10647,10646,10645,10644,10643,10642,10641,10640,10639,10638,10637,10636,10633,10632,10630,10629,10628,10627,10626,10625,10624,10623,10622,10621,10620,10619,10618,10617,10610,10957,10946,10944,10943,10950,10964,10960,10937,10924,10923,10757,10756,10754,10753,10750,10749,10748,10747,10745,10744,10743,10742,10741,10739,10737,10735,10729,10726,10725,10724,10723,10721,10702,10701,10699,10697,10696,10695,10694,10693,10692,10691,10690,10689,10688,10686,10685,10684,10682,10678,10677,10676,10675,10674,10673,10910,10909,10908,10906,10905,10903,10902,10901,10900,10899,10898,10897,10896,10895,10894,10893,10892,10891,10890,10888,10887,10886,10885,10884,10883,10882,10881,10363,10355,10350,35646,23360,23359,23358,187,171,168,29,28,31,30,309,11311,306,304,307,308,11312,6816,6815,6814,6813,6812,6811,6810,6809,6808,6807,6805,6804,6803,6802,6801,6800,6798,6797,6793,6792,6791,6789,6788,6787,6785,6781,6779,6778,6777,6776,6769,6767,6766,6763,5716,5715,5711,5708,7107,7106,7100,7095,7094,7092,7075,7073,4851,4849,4830,4827,4823,4821,4819,4818,4816,4815,4813,4810,4808,4807,4806,4188,7175,7174,7173,7172,7171,7169,7160,7159,7158,7157,7156,7152,7150,3155,3153,3151,3146,3143,3140,3136,4169,4143,2809,2808,6128,6125,6121,6119,6118,6117,6116,6115,6114,6113,6112,6111,6110,6109,6108,6107,6106,6105,6104,6103,6102,6101,6100,6099,6098,6097,6096,6095,6094,6093,6092,6091,6090,6089,6088,6087,6086,6085,6084,6083,6082,6081,6080,6079,6078,6077,6076,6075,6073,6072,6071,6070,6069,6068,6067,6065,6063,6057,6055,6054,6053,6052,6050,6047,6046,6045,6008,6006,6005,6004,6003,6002,6001,6000,5999,5998,5997,5458,5457,5456,5455,5454,5453,5452,5451,5450,5371,5370,5369,5368,5367,5366,5365,5364,5363,5361,5360,5359,5358,5357,5356,5355,5354,5353,7134,7133,7132,7131,7130,7129,7128,7127,7126,7125,7124,7123,7122,7121,7120,7119,7118,7117,7114,7113,7111,7109,7108,6991,6990,6989,6987,6986,6985,6984,6983,6982,6981,6980,6979,6978,6977,6976,6975,6974,6973,6972,6971,6970,6969,6968,6967,6966,6965,6964,6963,6962,6961,6960,6959,6958,6957,6956,6955,6954,6953,6952,6951,6950,6949,6947,6946,6945,6944,6942,3326,3310,3306,3304,3299,3286,3277,3276,3268,3267,3259,3257,3256,3255,3251,3250,3249,3248,3247,3246,3245,3244,3243,3242,3241,3240,3239,3237,3236,3234,3233,3232,3231,3230,3229,3228,3227,3226,3225,3224,3223,3222,3221,3220,3219,3218,3217,3216,3211,3207,3206,3204,3201,3200,3199,3198,3197,3196,3193,3188,3187,3186,3185,3184,3183,3182,3181,3180,3179,3177,3176,3175,3174,3173,3172,3171,3170,3169,3168,3167,3166,3165,3164,3163,3162,3161,3160,3159,3158,3157,3156,11787,11786,11784,11783,11782,11781,11780,11779,11778,11777,11776,11775,11774,11773,11772,11771,11770,11769,11768,11767,11766,11765,11791,11790,11789,11788,4769,4766,4764,4759,4757,4753,4752,4749,4748,4747,4746,4743,4742,4741,4739,4738,4737,4736,4735,4734,4733,4732,4731,4730,4729,4728,4727,3329,3129,3128,3127,3126,3125,3124,3123,3121,3120,3119,3118,3117,3116,3115,3114,3113,3112,3111,3110,3109,3108,3107,3106,3105,3104,3103,3102,3101,3100,3099,3098,3097,3096,3095,3093,3092,3089,3088,3087,3085,3076,3070,3069,3068,3067,25316,783,5706,5705,5701,5700,5699,5692,5689,5686,5681,5678,5669,5662,5661,5660,5659,5437,5432,5428,5427,5426,5421,5416,5415,5414,5412,5411,5410,5407,5405,5403,5402,8409,8369,8363,8362,8361,5939,5937,5928,5927,5918,5864,5863,5862,11807,11804,2696,2695,2687,2677,2674,2671,2670,2516,2514,2513,2372,2371,5352,5350,5347,5345,5339,2503,2502,2501,2500,2499,2498,2497,2496,2495,2494,2493,2492,2491,2490,2489,2488,2487,2486,2485,2483,2482,2481,2480,2479,2478,2477,2476,2475,2474,2473,2472,2471,2470,2469,2468,2467,2466,2465,2464,2463,2462,2461,2460,2459,2458,2457,2456,2403,2402,2401,2400,2399,2398,2397,2396,2395,2394,2353,2352,2351,2348,2347,2341,2333,2332,2331,2328,8345,8337,8335,8334,8331,8325,8323,8322,8321,8320,8319,8316,8314,10324,10323,10322,10321,10320,10319,10318,10314,10313,10312,10311,10310,10309,10308,10307,10306,10305,10304,10303,10302,10301,10300,10299,10298,10297,10295,10294,10293,10292,10291,10290,10285,10283,10282,10281,10280,10279,10278,10277,10276,10275,10274,10273,10272,10271,10270,10269,10268,10267,10266,10265,10264,10263,10261,10260,10259,10258,10257,10256,10253,10252,10250,10249,10248,10247,10245,10244,10243,10241,10240,10239,10238,10237,10235,5399,5397,5393,5392,5389,5386,5385,5384,5383,5379,5378,5375,5374,5373,5217,5216,5213,5211,5200,5196,5191,5182,5179,5173,5172,5171,5170,5169,5168,7052,7043,7042,7041,7038,7020,7015,7012,5245,5243,5236,7366,7365,8290,8281,8276,8271,4245,4238,4234,4231,4230,4221,4218,4207,4197,5232,5231,5227,5223,5220,5219,5163,5162,5158,5157,5153,5152,5150,5149,5146,5144,5143,5141,5140,5138,5130,5128,5125,5123,5122,5120,5118,5117,5116,5115,5114,5112,5111,5110,5109,5108,5107,5106,5105,5104,5103,5102,5101,5099,7372,7371,7370,8182,8147,4398,4396,4394,4393,4392,4390,4387,4386,4385,4378,4377,4376,4375,4373,4371,4369,4366,4364,4363,4362,4360,4352,4350,4346,4343,4342,4340,4339,4336,4335,4334,4332,4331,4330,4329,4328,4325,4322,4321,4319,4318,4317,4315,4314,4312,4310,4309,4308,4307,4306,4305,4303,4302,4299,4297,4296,4294,4293,4292,4291,4289,4288,4287,4284,4283,4281,4279,4277,4276,4275,4271,4270,4269,4267,4264,4263,4262,4261,4259,4258,4257,4255,4249,4248,4247,4246,8206,8205,8202,8201,8199,8196,8195,8193,8192,8191,8190,8188,3056,3053,3037,3032,3027,3026,3025,3024,6222,6219,6218,6214,6212,6206,6205,6200,6198,6196,6194,6192,6186,6185,6179,6177,6175,6173,6167,35654,1069,5177,5176,5175,5174,5097,5096,5095,5094,5093,5092,5090,5088,5087,5086,5085,5081,5080,5079,5078,5075,5074,5071,6608,6605,6602,6601,6598,6595,6594,6593,6591,8368,8359,6022,6016,6015,5944,5936,5934,5933,5932,5926,5925,5922,5913,5910,5909,5908,5902,5901,5881,5879,5877,5876,5856,5855,5854,4189,4033,4029,4026,4168,4167,4150,4149,4138,4137,4136,4134,4132,4131,4117,3911,3910,3908,3907,3902,3901,3900,6844,5532,5531,4110,4109,4108,4107,4104,4103,4102,4100,4099,4098,4096,4095,4093,4092,4089,4088,4087,4086,4085,4084,4083,4082,4076,4075,4074,4072,4071,4070,4069,4068,4067,4066,4065,4064,4063,4061,4058,4056,4055,4050,4048,4045,4043,4042,4041,4040,4038,4037,4036,4035,3961,3960,3952,3948,3947,3943,3942,3941,3940,3938,3936,3932,3926,3925,6936,6934,6927,6924,6919,6917,6915,6914,6912,6911,6907,6904,6903,6900,6899,6896,6895,6894,6893,6892,6891,6890,5293,5292,4920,4918,4917,4916,4915,4913,4912,4911,4910,4909,4907,4906,4905,4904,4903,4902,4901,4900,4899,4898,4896,4895,4894,4893,4892,4891,4890,4889,4888,4887,4885,4884,4883,4882,4726,4725,4724,4723,4722,4721,4719,4718,4717,4716,4714,4713,4712,4711,4710,4708,4707,4706,4705,4704,4703,4702,4701,4700,4699,4448,4446,5056,5031,815,6500,6498,6496,6456,6583,6582,6580,6579,6578,6577,6576,6573,6570,6563,6558,6549,6537,6535,6534,6530,6528,6527,6526,6525,6524,6522,6519,11802,6516,6513,7010,7009,7005,7002,6999,6998,6995,6994,6993,6840,6839,6838,6837,6819,6818,6842,6335,6332,6330,2962,2961,2960,2959,2955,2951,2949,2947,2946,2931,2929,2927,2925,2844,2843,2840,2838,2833,2831,2815,2806,2805,6273,6271,6268,6265,6264,6262,6250,6249,6234,2988,2986,2981,2978,2971,2969,2912,2911,2908,2907,2906,2905,2904,2903,2902,2901,2900,2899,2894,2885,2852,6882,6877,6871,6864,6863,6861,6329,6328,6327,6326,6325,6324,6323,6322,6321,6320,6319,6317,6315,6314,6312,6311,6309,6308,6307,6306,6305,6304,6303,6302,6301,6300,6298,6293,6292,6283,6282,6277,11803,3021,3013,11810,6159,6156,6155,6153,6147,6146,6142,6135,4804,4801,4800,4787,4781,4778,8649,8647,8646,8645,8637,8634,8627,8626,8625,8624,8623,8622,8621,8620,8619,8618,8617,8616,8615,8614,8613,8611,8610,8606,8584,8583,8578,8577,8575,8477,8476,8475,8474,6455,6454,6453,6452,6446,6445,6444,6441,6440,6439,6437,11815,6436,6434,6433,6432,6423,6422,6415,6407,6398,6397,6396,5846,5845,5844,5793,5791,5790,5789,5788,5786,6651,6649,6648,6647,6646,6645,6644,6642,6641,6639,6638,6637,6636,6634,11818,7362,7361,7357,7351,7347,7346,7344,7343,7342,7341,7340,7339,7334,7332,7331,7329,7328,7323,7320,7318,7314,7226,7214,7211,1830,1822,1821,1820,1814,1813,1812,1811,1807,1806,1796,4018,4006,2668,2667,2666,2665,2664,2663,2327,2166,2165,2164,2163,2162,2161,2160,2158,2157,2155,2152,2151,2150,2149,2148,2147,2146,2145,2144,2143,2142,2141,2140,2139,2138,2137,2136,2135,2134,2130,2126,2118,2114,2107,2106,2104,2023,2018,2017,2012,2010,2009,1993,1992,1989,1983,1978,1976,1974,1972,1968,1967,1965,1955,1865,1852,5021,5020,5013,5011,5009,8929,8926,8924,8920,8918,8917,8915,8911,8909,8905,8903,8901,8898,8895,8893,8891,8887,8886,8885,8884,8883,8882,7501,7499,7498,7496,7494,7493,7492,7491,24056,11801,4641,4634,4631,4626,8802,8799,8798,8797,8796,8795,8794,8790,8789,8780,8778,8775,8774,8762,8761,8760,8753,8752,8751,8750,8835,8826,8825,8820,8817,6395,6390,8879,8854,8845,3861,3804,3790,3788,3784,3782,3780,7859,7858,7857,7843,7837,7833,3712,3711,3710,3708,3707,3706,5487,3771,3769,3768,3767,3766,3765,3764,3763,3762,3761,3758,3757,3756,3755,3754,3753,3752,3751,3750,3749,3748,3747,3746,3745,3744,3743,3742,3741,8145,8134,8123,8118,8117,8115,8112,8105,8084,8082,8078,8076,8073,8003,7999,7993,7992,7985,7980,7977,7976,7975,7972,7971,7938,7884,7868,5842,5841,7408,7402,7400,3850,3830,3824,3823,3812,3809,7968,7964,7963,7962,7961,7959,7955,7950,7949,4003,4001,4000,3998,3996,3992,3991,3976,3000,2998,2990,8746,8744,8743,8741,8740,8739,8727,8726,8725,8724,8723,8722,8716,8710,8708,8707,7308,7307,7306,7305,7304,7302,7297,7296,7295,7294,7293,7290,7289,7288,7287,7286,7285,3697,3688,3686,3684,3670,3665,3659,3658,3657,2769,2768,2760,2758,2753,2751,2728,2715,2711,2708,2705,2704,2703,2700,2602,2598,2590,2589,2588,2587,2586,2585,2583,2582,2580,2579,2578,2576,2575,2574,2573,2571,2570,2569,2568,2567,2565,2563,2562,2561,2560,2559,2558,2557,2555,2554,2553,2552,2551,2550,2549,2548,2547,2546,2545,2544,2543,2542,2540,3528,3525,3523,3520,3502,4994,11814,4991,4990,4989,4988,4987,1048,8701,8696,8688,8680,8667,8663,8662,8661,8660,8658,8311,8310,8306,8305,8302,8301,8298,8293,8268,2414,2409,2405,5767,5761,5759,5757,5745,5737,5725,5722,5602,5596,1682,1655,1654,2661,2660,2656,2655,2654,2653,2652,2651,2648,2647,2646,2645,2644,2643,2642,2641,2640,2639,2637,2636,2635,2634,2633,2632,2629,2628,2627,2626,2625,2623,2622,2621,2619,2618,2617,2615,2613,2612,2611,2610,2609,2608,2607,2606,2605,2604,2603,2455,2454,2453,2452,2451,2450,2449,2448,2447,2446,2445,2438,2437,2436,2435,2434,2433,2432,5840,5839,5838,5837,5836,5835,5834,5833,5832,5831,5830,5829,5828,5827,5826,5825,5824,5823,5822,5821,5820,5819,5818,5817,5816,5815,5814,5813,5812,5811,5810,5809,5808,5807,5806,5805,5804,5803,5802,5801,5800,5794,5782,1643,1642,1633,1628,3491,3490,3489,3486,3485,3481,3480,3479,3478,3477,3476,1676,1672,1668,4440,4585,4584,8964,8963,8960,8958,8957,8956,8955,8954,8952,8950,8941,8939,8937,8935,8934,8933,8932,8931,8930,8261,8260,8259,8257,8253,8252,8249,8248,8247,8246,8244,8241,8240,8238,8236,8235,8231,8230,8229,8222,8067,8063,1626,1625,1624,1623,1576,1574,1573,1572,1569,1568,1564,1563,1560,1559,1557,1555,1543,1542,1540,1535,1534,1533,1532,1531,1524,1523,1518,1516,3740,3739,3738,3737,3736,3734,3733,3732,3730,3654,3653,3652,3651,3650,3649,3647,3646,3645,3644,3643,3642,3640,3638,3636,3634,3633,3632,3631,3630,3629,3628,3627,3626,3625,3623,3622,3620,3618,3617,3616,3615,3614,3613,3612,3611,3610,3609,3608,3607,3606,3605,3604,3603,3601,3600,3599,3598,3597,3596,3595,3594,3593,3592,3591,3590,3589,3588,3587,3586,3585,3584,3581,3580,3579,3578,3576,3575,3574,3573,3572,3569,3568,3567,3566,3564,2173,2172,2168,13623,1552,1550,3561,3560,3559,3557,3555,3554,3553,3552,3551,3550,3549,3548,3547,3546,3545,3544,3542,3541,3540,3539,3538,3536,3535,3533,3495,3471,3469,3468,3466,3464,3463,3462,3461,3460,3459,3458,2537,2536,2534,2533,2532,2234,2230,2229,2225,2221,2218,2217,2216,2213,2211,2210,2209,2208,2207,2206,2205,2204,2203,2201,2199,2198,2197,2196,2193,2190,2188,2187,2276,4986,4983,4979,4969,4966,4964,4962,8572,8571,8566,8564,8558,8557,8556,8555,8553,290,293,36351,1053,1059,1060,8060,8058,8049,8042,36681,8040,8039,8037,8026,8025,8021,8015,7922,7919,7912,7908,6759,6752,6751,6750,6746,6743,6742,6736,6735,6731,6728,6725,6722,2051,1894,1890,1889,1888,1887,1883,10161,1877,2080,7830,7829,7828,7827,7825,7822,7821,7820,7819,7818,7817,7816,7815,7814,7813,7812,7811,7809,7808,7807,7806,7805,7804,7803,7798,7796,7795,7792,7791,7789,7782,7781,7772,7770,7767,7766,7762,7755,7752,7750,7748,7747,7744,7736,7726,7725,7724,7715,7708,7706,7703,7698,7696,7695,7691,7690,7689,7687,7685,7681,7679,7678,7677,7676,7675,7673,7672,7671,7670,7669,7668,7667,7666,7665,7664,7663,7662,7661,7660,7659,7658,7657,7656,7655,7654,7653,7652,7651,7650,7649,7648,7647,7646,7645,7644,7643,7642,7641,7640,7639,7638,7637,7636,7634,7633,7628,7626,7625,7623,7622,7616,7614,7613,7612,7609,7605,7604,7598,2043,2041,2029,1897,1896,8502,8501,8500,8492,8489,8487,7923,6715,6713,6711,6704,6624,6623,6621,6620,7281,7279,7276,7273,7271,7270,7269,7268,2295,2257,2256,2250,2245,7597,7596,7595,7594,7593,7592,7591,2326,2325,2324,2323,2322,2321,2320,2319,2317,2316,2315,2314,2313,2312,2311,2310,2309,2308,2307,2288,2287,2285,5576,8432,8426,8425,8413,8551,8550,8549,8548,8547,8546,8545,8543,8542,8541,8540,8538,8537,8536,8535,8534,8533,8532,8531,8530,8529,8528,8527,8526,8525,8522,8521,8519,8518,8482,8469,8467,8463,8456,6694,6691,1952,1945,1941,1940,8455,8453,8452,8451,8450,6672,6670,1934,5566,5565,5564,36771,5559,5536,5535,5529,37094,37017,36926,5510,1927,1926,1924,1923,1921,1920,1919,1918,1916,1915,1914,1913,1912,1909,1907,1906,1905,1904,1903,1902,1901,5591,5590,5589,5588,5587,5586,5585,5583,5582,5581,5580,5579,6669,6665,6654,6652,6382,6380,7266,7265,7259,7255,7254,7253,7252,7248,36992,7247,7246,7242,7240,7239,7238,42506,7235,7233,1475,1369,1368,1366,1362,3447,3446,3445,3444,3441,3439,3437,42508,1461,1460,1455,1454,1451,1447,1424,1418,1415,1386,1383,1381,1378,1377,6377,6376,6374,6373,6372,6353,6352,36787,8483,6687,6682,6364,6361,6359,6358,1696,1693,1689,1688,3429,3426,3421,3416,3414,3413,3409,3407,3401,3400,3399,3398,3397,3394,3391,3389,3385,3383,3382,3379,1868,1866,37132,1727,1726,1724,1719,1714,6344,7587,7580,7571,7567,7566,7565,7561,7559,7557,7556,7555,7554,7553,7547,7546,7545,7544,7539,7530,7524,7522,7518,7517,7516,7515,7513,7512,7510,8444,8443,7223,7221,7220,7217,7210,7209,7200,4575,4574,4573,4572,4571,1596,1591,1758,1756,1753,1752,1751,1749,1748,1746,1741,1739,1736,1732,1617,1616,1615,5903,37005,1285,36928,1794,1792,1790,1789,1779,1778,1777,1776,1771,1770,1769,1349,1345,1344,1342,1341,1340,1338,1336,1333,1331,1330,1329,1328,1327,1318,1314,1313,1310,1308,1307,1306,1304,1303,1302,1299,1295,1293,1290,1289,3377,3370,3369,3368,3367,3365,3364,3362,3360,3359,3347,3346,3345,3344,3343,3342,3341,37074,36657,36649,36881,3338,3337,3335,36792,1586,1582,1581,1580,1577,7505,36942,7432,5496,5494,5479,37022,7495,7490,7488,22219,7487,7484,7483,7479,7478,7477,7476,7474,7473,7472,7470,7468,7467,7466,7464,7463,7462,7461,7460,7459,7456,7455,7454,7453,7452,7451,7450,7449,7448,7447,7446,7445,7443,7441,7440,7439,7438,7437,7436,5463,5459,5322,5314,5294,5259,5258,5257,5256,5255,5254,4958,4957,4956,4955,4954,4953,4952,4951,4950,4949,4948,4947,4946,4945,4943,4942,4940,4939,4938,4936,4935,4934,4932,4931,4930,4929,4928,4927,4926,4925,4924,4923,4922,4921,4919,4897,4886,4720,4709,4698,4697,4696,1514,1513,1512,1511,1510,1509,7414,42478,7392,7390,7386,7381,7374,7373,4678,4675,4674,4671,4670,4598,5062,36776,37014,4419,4411,301,35680,11665,8978,11601,8998,8995,11428,11409,11610,8971,8996,8997,11410,11651,11413,11605,11654,11695,11685,11611,11684,8994,11429,11683,11615,11682,11414,11758,11647,11606,11678,11427,11646,11612,11411,11608,11677,11403,11614,11676,11425,11416,11603,11672,11418,11607,35458]