718993,2893160,3756640,629774,2572809,2492008,1416946,5074265,289397,3711116,1955001,4246088,2088303,1274041,3002681,277195,1013644,2589617,2064453,963557,3696427,3756629,766541,4038845,1435442,1307011,2291239,982494,1226284,1105939,2803494,340072,4638657,752776,504830,4176563,3642244,680543,2549486,250877,674009,989963,2020188,3807881,4176561,656332,274737,468349,530630,2781955,76354,1237110,3573912,774594,908585,3046229,2990835,673184,407471,4570643,2856602,2065916,997208,1058014,4224277,940120,1011489,4154459,2754292,958999,712052,1616119,3642254,2069501,982492,2872835,176091,2782171,4598950,1993115,741308,597516,1602784,1145166,127972,569158,1160616,2357957,881192,681682,1180286,957704,200634,4930673,101396,760931,3486271,2761340,3545966,230109,3079601,2071062,643422,4618050,467249,3104292,2080789,2382957,2049694,468338,2565866,949848,597505,1435446,1036837,530619,400575,1237111,5012514,1303197,5012510,2572801,2382939,546516,925050,630637,4850032,3179485,2582642,2033619,3738784,742044,2033618,1058011,5191635,1256456,881201,5127859,2311141,492495,1034411,3933126,2705517,1234621,4672165,2590226,1358520,809030,2459570,1172534,833531,2898295,353924,2506819,2439399,3182436,2308524,102382,2068599,2472518,1532782,1324497,5127861,3128896,2405981,230100,1196454,4477805,3600486,2775105,1548141,809924,3515536,4904039,4043089,853753,538945,1106288,715667,3056437,787520,997211,5138135,222744,4361706,3338330,2149623,2732670,1548159,2068604,4962494,589006,3756625,406974,1058007,1972793,1150383,1482453,2492846,2782173,3600517,2060696,4017655,1160626,508592,4715757,1160628,1950415,2120383,1829124,4224287,932555,1197808,1305428,1972789,3194585,2134094,2175668,693509,1945690,1305416,940820,328641,790961,2109730,784430,3655744,259124,2081306,3457274,423790,200658,2754772,752785,2086881,766542,5106231,3761318,2701051,1923646,1231533,2775529,3395788,5001298,303843,2504580,99668,2036134,970137,5117137,777960,4634955,2775098,259110,127968,3461763,1295466,712469,3820193,176079,3371506,1358524,2334610,940118,807224,4941289,4692851,23798,3925103,2082510,353912,3069192,3714184,725806,2059032,2071819,636658,2163164,1313115,313847,1595551,23824,3121075,4297301,1054713,1945692,3404318,3371503,1945702,1968021,2149618,2684204,419385,3404315,924393,4384631,681687,4676681,2308578,974852,1616117,2204843,2652938,426305,932564,2994168,2112007,522081,2029341,303854,313832,432282,890732,3119410,3024969,770153,3224221,1293394,5106230,951840,1011490,3090170,492497,400568,3224220,4722932,3515533,1315456,3069106,720215,1532778,890735,807236,2565861,2059035,840591,688475,1923648,1046587,312226,1243374,252366,597508,2909388,1295469,4759374,1206714,2659855,151006,2175671,1972794,2476571,522078,222755,500879,572335,2382944,2572813,151003,1315462,284404,5191636,2082847,1977155,883306,3544813,3696434,446608,99658,1034317,264231,988724,1755182,2091177,951837,2401637,4471530,613437,3079604,1133646,924408,700276,2030287,3069194,127965,770338,745848,2059996,1307010,3090172,2732667,888323,726288,5127862,2258711,3039565,3182587,307388,947092,695990,2438942,2438938,295497,1243373,764716,4930672,1274045,4891664,3600506,2669647,2954342,2043378,955702,689081,689082,955484,1473623,2975883,824803,936037,908587,1163021,25135,883304,2068612,2195933,1689718,753808,2015698,865603,23432,2905101,538943,5001290,522089,1554598,176099,1070696,4090832,5084981,2582650,2915588,3059095,1100217,4982168,2732669,712457,643417,2154109,1443492,1006551,957705,2327855,1981415,985889,508584,783078,2068609,2979315,2872838,2659861,3337022,2616027,647522,546525,1945703,1231551,4598956,1015978,2582657,2190136,622418,406965,148191,3714189,76360,4962492,3930920,3371505,807235,1036839,445174,853750,4962499,1079718,1532781,1079714,2258728,1325977,1246619,2056247,2962827,989962,1237108,2255112,313844,23467,2565854,76372,1261825,102389,2572820,2145451,2509998,4930665,1219437,2943410,538825,763791,3903601,1342136,467251,799866,1338807,1997828,1274033,2102073,4290444,3024972,2114088,853762,664024,23814,4941285,3141026,5117139,881188,949855,2350390,1024397,4090842,5184398,2705521,3251119,1333747,101371,3845275,445158,2075194,689079,1324494,2020186,2775519,3420905,2420681,3245801,2082504,400538,353933,522073,2129808,2065915,4962502,790963,3004448,5021524,3546825,888315,3427221,2060694,4930674,126922,4477824,3933128,917558,2127485,2662296,602693,809925,395771,1219434,962007,1034316,1784957,2401605,2288616,1656897,4790531,3461777,4649515,49129,2789363,2543703,4807269,2163163,4962493,3230750,467485,1367848,328640,395777,1235806,3055150,2572805,1762829,347944,3074215,2543716,400537,5117141,4864136,5149010,2210699,2062375,1463854,23791,3820202,2789368,5084976,2616231,4339404,286195,2994167,1993129,4873727,4814952,330401,4766237,1081525,2081301,407463,970145,538821,2543698,2442862,4618053,4991701,289394,205110,3756627,686635,4634967,3119379,580189,151019,572331,538838,1532786,2200120,712063,3696420,764713,4384637,625479,625478,4837579,1358522,1333295,630629,4246085,3874989,957713,2140486,4246077,787516,4339403,280095,2713323,2308527,2346807,223396,958995,1267954,742053,2902312,148179,2006820,2089308,4897795,546530,2666489,3024979,74324,630633,602691,1338803,222760,4267803,554941,3683148,890736,3738788,4384626,496644,265458,1081523,2856601,4886503,2068613,178146,2002324,2851691,610366,932577,2204841,3024976,1089213,732683,3300968,1046591,2080787,704137,3571017,1145174,2713330,3021659,2311118,124647,3240667,1003119,3130196,23435,3874980,975569,1145178,853757,284392,315513,99662,648273,3571008,1231548,2082506,480286,25132,3696428,2143168,74319,2089310,1945701,4011140,2382972,2510002,5138138,2898297,1046434,982686,3925108,286183,2789001,426306,3545962,1972798,197816,925062,2082507,2122794,3573918,3903594,2707472,3156899,3005743,2055441,2283770,2691260,295495,1144653,705043,790969,824790,925054,3039572,2596321,3002682,295476,602701,4930666,4269718,1042240,2626728,1072829,303858,200640,2044994,1186213,23810,1261832,2590216,2438943,2872841,445178,2059550,1113846,5149011,1491570,353921,832475,3756637,1616122,2020194,3545970,1532776,2112009,824793,126904,693506,1205356,766560,3461779,1633468,766557,1113848,3398331,1206711,2085478,975566,2603660,492514,1180274,1219441,2616236,4242863,944390,2397913,704154,4612672,3398326,2975882,1977159,2334595,967872,152854,3339323,4043087,508585,1968017,2076353,244449,2040158,2866096,698694,1070328,4598944,3121072,1862411,932568,353914,3169308,940826,1324489,265451,2040160,5184390,2684205,406972,4759386,664014,1875102,4312357,741328,4972318,1289655,2572811,2979312,3012361,2060691,940818,602708,313871,2565876,3121071,2288618,280086,1031746,3961842,925056,534787,5012512,1376954,622431,2015700,2224751,315518,2134095,286177,1036835,4246076,1609345,312211,2560901,1289654,2775526,1349221,23425,3666038,3496194,982680,2055957,2055442,4700929,480255,3079387,151029,792869,613436,2170256,798645,4323537,1950420,2272931,2740172,76367,387561,4982173,322703,400554,4891661,2994169,176097,3166968,544301,4011142,522077,930397,2639045,3634586,2095183,2134093,2523506,832452,2626730,2093327,178149,315508,595130,1822273,3989568,840611,1072827,307389,4745538,962003,2754773,244441,2781953,610374,1197805,467477,2823187,1923649,400577,613427,4349540,2492849,1295470,273039,2617558,1081514,3496188,951836,2506815,3792575,2069499,763800,809919,572327,2438935,2775099,1914751,1021396,1875097,148171,944382,2081044,4064599,3738789,2705518,650118,972691,3113044,3114816,3169016,978839,4790537,2152275,353929,2617575,2417158,3854006,2543712,3376851,481984,2082848,4477821,295501,3370811,2327857,3829889,1021394,750123,963568,2442855,2629397,4428405,944387,1342144,4676683,496648,3600479,1959400,1875099,833526,4930663,3021993,809941,2982343,152831,407455,3177489,2330912,2905087,3470560,965274,774592,924399,530608,933850,2555504,1180278,951833,3281464,2129812,4952082,1034309,509300,200656,3100663,2420684,1081527,2031669,3696430,5138136,2707471,784436,289390,3277748,1822270,4011145,411503,2707470,2071823,23463,2058698,1482455,2680336,446605,3140440,985886,1027698,223380,1988974,4930669,3024970,99636,2713327,967882,2143165,1197803,2589613,2334605,1231540,2067680,2995751,2527400,384471,940824,595123,4349536,3690523,2176754,766549,3634573,3816950,1072832,4930662,1993119,3933140,3925106,3002684,972686,686630,2283791,3727203,809910,947090,25114,286191,3878520,2555507,2555506,4715754,289382,955486,2732668,2170257,1027702,809916,509295,2775534,3545977,752778,2984382,930401,1295471,704148,4402071,5032385,975549,4312353,2311149,385227,1027701,580187,2255097,1267947,774596,385225,492503,2902315,1932944,1274042,3376836,1160619,715669,4544216,3074210,1044345,313860,3878512,2102075,1972797,799867,295490,3792573,2920888,3948014,419370,49107,1914756,4891662,2659864,3792563,3683150,3948008,2063953,4754360,2565851,2079187,1303201,4891669,930394,581184,3457262,729269,1616123,840600,3194593,340059,295505,630643,264238,686623,313852,978838,3370813,4638653,901074,843024,74437,3948012,395766,2136032,2616227,4011146,978837,3666040,1289652,833520,718212,2987648,205132,3002683,446601,2149621,5012505,2058699,2705515,295479,745851,3519945,901077,4941282,4897797,222749,1905507,277209,3173278,712480,178175,2020190,688469,2677000,99649,1237107,4860333,76344,982496,2963964,622428,530600,662888,693519,1070324,530647,1186209,2476578,1955006,2078477,4814951,468353,588993,3738787,2270524,1034311,2890022,395786,456303,419381,1054710,904653,151040,1313127,3039561,2673476,3173276,99665,2015697,613426,2226752,2084280,1226072,4972316,3211860,2311150,2149622,2654791,3129972,2590225,2698415,234158,3486286,2659862,1274031,3807895,2534188,2346824,99671,1963594,4886501,2067676,3104303,1993128,467247,3714186,152841,947093,957701,
0
