2 1300000000031 3 713000000000317 4 1471300000000031741 5 12147130000000003174121 6 3121471300000000031741213 7 1213121471300000000031741213121 8 33121312147130000000003174121312133 9 323312131214713000000000317412131213323 10 9032331213121471300000000031741213121332309 11 1699032331213121471300000000031741213121332309961 12 18169903233121312147130000000003174121312133230996181 13 9181699032331213121471300000000031741213121332309961819 14 77918169903233121312147130000000003174121312133230996181977 15 127791816990323312131214713000000000317412131213323099618197721 16 315127791816990323312131214713000000000317412131213323099618197721513 17 1631512779181699032331213121471300000000031741213121332309961819772151361 18 11163151277918169903233121312147130000000003174121312133230996181977215136111 19 18411163151277918169903233121312147130000000003174121312133230996181977215136111481 20 741841116315127791816990323312131214713000000000317412131213323099618197721513611148147 21 127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721 22 170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071 23 7217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127 24 16721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761 25 12616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621 26 30212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203 27 733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337 28 350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053 29 121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121 30 182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281 31 7618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167 32 1147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411 33 93114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139 34 71093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017 35 11571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511 36 13411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431 37 161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161 38 729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927 39 185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581 40 172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271 41 7517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157 42 100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001 43 171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171 44 715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517 45 1271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721 46 1021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201 47 110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011 48 11741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711 49 11311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311 50 74111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147 51 16374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361 52 1026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201 53 7441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447 54 17744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771 55 1044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401 56 10104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101 57 16410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461 58 1020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201 59 1831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381 60 1271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721 61 9151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519 62 1139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311 63 1721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271 64 12172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121 65 91512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519 66 1022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201 67 106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601 68 306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603 69 12713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721 70 1552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551 71 168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861 72 384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483 73 10963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901 74 35410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453 75 15235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251 76 72715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727 77 19572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591 78 1158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511 79 9301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039 80 1569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651 81 153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351 82 366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663 83 70033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007 84 38470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483 85 77638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677 86 19577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591 87 30319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303 88 75630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657 89 1135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311 90 126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621 91 966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669 92 30579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503 93 1746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471 94 104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401 95 111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111 96 947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749 97 11119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111 98 711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117 99 35597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553 100 383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383 101 11833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811 102 71911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917 103 13671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631 104 99913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999 105 1124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211 106 1111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111 107 130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031 108 121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121 109 968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869 110 10279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201 111 921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129 112 11439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411 113 991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199 114 1399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931 115 1671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761 116 122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221 117 16421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461 118 11416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411 119 1034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301 120 13103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131 121 1727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271 122 143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341 123 11921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911 124 3701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073 125 108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801 126 918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819 127 32319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323 128 1698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961 129 7201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027 130 7477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747 131 114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411 132 17051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071 133 72217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227 134 1768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671 135 9921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299 136 1749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471 137 175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571 138 304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403 139 134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431 140 13181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131 141 98613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689 142 1980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891 143 1781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871 144 3541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453 145 128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821 146 153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351 147 354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453 148 321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123 149 906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609 150 31179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113 151 783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387 152 30367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303 153 353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353 154 33273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233 155 34033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043 156 3864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683 157 193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391 158 18631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681 159 1745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471 160 781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187 161 129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921 162 10891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801 163 3081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803 164 304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403 165 19443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491 166 18019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081 167 19518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591 168 1500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051 169 75150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157 170 11075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011 171 32511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523 172 1572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751 173 9741572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751479 174 3589741572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751479853 175 99358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399 176 7140993589741572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751479853990417 177 112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211 178 12361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321 179 95912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959 180 1101959123611287140993589741572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751479853990417821163219591011 181 326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623 182 117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711 183 174117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711471 184 17451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471 185 93317451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471339 186 106479331745174117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711471547133974601 187 780106479331745174117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711471547133974601087 188 9078010647933174517411732651101959123611287140993589741572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751479853990417821163219591011562371147154713397460108709 189 9369078010647933174517411732651101959123611287140993589741572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751479853990417821163219591011562371147154713397460108709639 190 112693690780106479331745174117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711471547133974601087096396211 191 11611126936907801064793317451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471339746010870963962111611 192 12511611126936907801064793317451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471339746010870963962111611521 193 35112511611126936907801064793317451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471339746010870963962111611521153 194 90635112511611126936907801064793317451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471339746010870963962111611521153609 195 31290635112511611126936907801064793317451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471339746010870963962111611521153609213 196 1653312906351125116111269369078010647933174517411732651101959123611287140993589741572325110751500195180194430453081108912978161745186319383864340332735303678311790632135415312873541781980986131813430417551749921768722170511457477201698323191810843701119214371727131034114164212241671399114392102796812113051111124999136719118338355971111194711110441746305796612691135756303195776384700336615381569301158195727152354109638416851552127130610691022915121721139151271831020164101044177441026163741113117411091021271517110047517218572916134115710931147618212135073302126167217012774184111631512779181699032331213121471300000000031741213121332309961819772151361114814772107127616212033705312128167411390175114316192758127157400117151721201901147113111473616201447714401014610201381721519311271215192201960160317212551586148369014532517275918511039651835166330074836775913036575311962166975036471440111174911111795538338119176319994211111503112186972012934119931761422124614114301317271734129111073480181913238961027747541150712278671299471557140343181316890891871453782135145312360971138763035372330434683839136815471618792198011803540344910815910051570115232751479853990417821163219591011562371147154713397460108709639621116115211536092133561 197 316533129063511251161112693690780106479331745174117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711471547133974601087096396211161152115360921335613 198 151316533129063511251161112693690780106479331745174117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711471547133974601087096396211161152115360921335613151 199 101151316533129063511251161112693690780106479331745174117326511019591236112871409935897415723251107515001951801944304530811089129781617451863193838643403327353036783117906321354153128735417819809861318134304175517499217687221705114574772016983231918108437011192143717271310341141642122416713991143921027968121130511111249991367191183383559711111947111104417463057966126911357563031957763847003366153815693011581957271523541096384168515521271306106910229151217211391512718310201641010441774410261637411131174110910212715171100475172185729161341157109311476182121350733021261672170127741841116315127791816990323312131214713000000000317412131213323099618197721513611148147721071276162120337053121281674113901751143161927581271574001171517212019011471131114736162014477144010146102013817215193112712151922019601603172125515861483690145325172759185110396518351663300748367759130365753119621669750364714401111749111117955383381191763199942111115031121869720129341199317614221246141143013172717341291110734801819132389610277475411507122786712994715571403431813168908918714537821351453123609711387630353723304346838391368154716187921980118035403449108159100515701152327514798539904178211632195910115623711471547133974601087096396211161152115360921335613151101 200 32621011513165331290635112511611126936907801064793317451741173265110195912361128714099358974157232511075150019518019443045308110891297816174518631938386434033273530367831179063213541531287354178198098613181343041755174992176872217051145747720169832319181084370111921437172713103411416421224167139911439210279681211305111112499913671911833835597111119471111044174630579661269113575630319577638470033661538156930115819572715235410963841685155212713061069102291512172113915127183102016410104417744102616374111311741109102127151711004751721857291613411571093114761821213507330212616721701277418411163151277918169903233121312147130000000003174121312133230996181977215136111481477210712761621203370531212816741139017511431619275812715740011715172120190114711311147361620144771440101461020138172151931127121519220196016031721255158614836901453251727591851103965183516633007483677591303657531196216697503647144011117491111179553833811917631999421111150311218697201293411993176142212461411430131727173412911107348018191323896102774754115071227867129947155714034318131689089187145378213514531236097113876303537233043468383913681547161879219801180354034491081591005157011523275147985399041782116321959101156237114715471339746010870963962111611521153609213356131511012623