2583510,124902,169319,1190925,9405260,772692,46656,958558,5002799,9580091,75879,407576,8678281,1288892,5399366,425565,5863416,10271273,1436425,3433221,173315,733693,3956926,936144,658798,6379606,2323984,956504,2321831,2239284,3701263,116176,1606353,2974276,2483952,1297143,477680,122095,829654,42196,321560,2008328,44955,3446535,331574,136828,568485,9890052,4293300,1875816,4981091,5778756,5598238,2712,397628,210870,3027940,4971568,311393,149559,608039,39505,4981262,159534,163114,76889,4864845,1578230,217862,2237368,3644446,669762,175390,968512,515346,477643,5536493,540114,5521834,3435631,679779,8919467,4950367,4983739,5010159,6050347,37678,4971320,384718,366378,253064,3076338,406841,151394,336946,1052469,1347091,1048986,1137452,10220032,3128751,1243494,728232,608329,44959,2553100,434939,5767498,625459,1043995,3368621,6141614,3074724,80260,5637257,265693,93241,10213562,688789,1923643,8273041,243655,4739500,1872277,1609266,2234440,71876,537121,249467,475450,975128,402177,188700,9228145,1909836,918857,19972,2399823,791131,60777,654357,3368244,172869,4578095,615706,486681,368747,1237993,1227397,285231,420433,9885747,4539088,5536677,105475,785154,5481324,3684701,678390,373472,9475667,2484603,96614,888572,330582,207190,9472894,1134052,5665704,704836,1332101,39518,9492582,73206,5316,224222,277809,717436,9878962,2521854,49865,3519541,775206,1024714,7814900,3902880,2020921,527488,3098255,5602385,2375082,1342381,3135779,1915254,2789077,1554990,1923513,1403409,2995417,1041580,454319,10216971,935503,9467961,2279645,1112913,979530,1823100,213399,1194845,1459836,69036,7905136,32243,322773,1325465,1059450,55483,34027,1225157,64571,3525900,772234,1085387,3334594,239013,9907261,68526,6471971,736696,911880,9934649,2115907,15846,495256,4983441,9878114,2299488,998612,7268,1017368,495992,243547,5760778,19333,155005,10219607,9885114,4947597,1323654,701097,6704726,1406412,2286562,50794,5644463,697075,380824,997069,283394,888,3392516,1377897,3535838,756096,880442,968410,3812037,9189556,7898373,4952190,790404,422475,3487246,1356037,1932887,1618042,335888,328132,419709,5548839,1148332,3013347,219693,468009,873862,5524566,5428544,9483063,4458939,1097108,8084847,591910,5469371,562108,88070,61842,214006,1925476,1317699,5722371,1440646,8644729,773178,1614075,599803,3461432,389750,1185114,5863898,78733,553937,954723,300880,24679,1938859,4994304,389756,1225071,1302736,1431144,248761,3347618,3675056,7587279,3880798,496934,5015988,58898,2252862,508793,5521835,423873,2564669,234932,1945107,1484968,8270477,3663889,73630,1755095,1021758,253623,1904078,44993,934531,9878907,3774692,198206,1912146,1313621,108968,995680,798203,3548926,812652,3788604,132963,348087,1440030,1086971,9245791,172607,8393798,432023,300381,793246,1035345,4956103,3715356,9363490,137797,1966217,744727,1169185,241548,113320,27904,307879,2447421,59663,5590540,374834,165343,9907267,4420665,198278,502233,374750,1494579,969473,179232,5219102,48738,432669,2769898,310613,1936833,942385,348791,4020164,3833744,966173,173182,1283965,406320,1319563,1839568,503570,9899492,1041398,143066,1078523,1185878,2457348,39000,679287,1962633,1028895,2182162,4860447,2468686,751984,9898905,2305651,5274635,9907896,9191698,15726,185542,1048883,200006,34304,347571,2061496,22380,123929,315328,2276509,4516310,137031,5505098,7838918,2775085,2288321,777701,20597,7214872,822067,8916824,457076,4954776,2929781,833534,5543860,51860,300888,5861071,1966792,4990124,1245891,620322,688884,504681,5424469,4973883,319995,602842,1909519,1060262,762734,659812,5527068,49897,1258454,658516,2020032,5238350,3517713,9383401,271328,20509,792329,3759228,1712029,4060812,6234348,365720,8974371,2310100,173606,46340,3426422,2000734,6373951,10220057,1285734,4985857,386209,137464,8639231,1125175,991641,4133731,992130,7026905,410506,1423982,290616,1726609,989767,1749608,1664087,728681,3821878,707662,1196006,1072619,374460,73855,3574536,103703,10589,4923395,101259,4970945,2298879,2595308,2576087,1160931,2277346,5302,1942136,62164,1905188,1749595,147643,1651758,912136,208493,846296,917011,9183957,6245208,722315,713280,2481136,830789,1452928,5597340,393912,368106,1906610,6897141,1503637,8999288,250927,133854,575117,732369,912892,5522167,482688,1903647,4611899,961018,710557,3135783,331107,1484790,45821,7412027,846304,1931885,520910,42102,751960,258912,3627285,39489,643187,2130027,303067,102511,408587,1910641,659157,8081165,2344156,5762291,1918918,3949660,110815,1437828,3489740,534549,441217,9362185,803466,9211601,2315815,7846709,37844,3380464,1073351,1896917,8643864,5532324,1987429,773938,5620174,2372513,2218848,341439,2346731,556398,346665,10283325,3373618,1208499,10237659,8948868,806198,6151975,1825631,1192071,4974877,9884075,6239983,107942,1252676,1217212,5775219,392222,10283933,10211923,4044823,1304057,979884,1840466,8092085,10217724,538464,229431,5876404,3348193,4961189,5226563,885981,674483,24554,4967854,4913666,4986913,2367764,916858,70710,207095,1003038,2335899,4969326,1091267,234027,3175925,1932031,705586,752538,4155184,718987,1684688,3434307,57225,5762650,3815452,322926,2102453,327882,2084367,5346229,1854056,4945005,66365,1970119,751485,3644787,489727,9425,1349134,1933360,482530,728943,356045,1814903,7412959,3575392,2407473,1520917,201786,1799284,2255968,1195685,85473,913864,2029968,5559188,1623994,1223649,2266457,705439,1573481,761806,24177,314222,5335302,846264,3348557,3968134,1829625,430352,745491,2349643,5609671,774421,920249,52371,7820243,5894257,617045,798811,5527693,5279495,8768806,875994,9889702,7412113,758750,5609015,3135785,9530090,1643434,3403540,1892402,3426451,1898871,56795,4946582,8644651,2891797,306810,529974,1992267,1589550,2349652,3501714,4972755,1202431,1895084,1010974,860510,1761581,4957933,198241,1062533,2123851,1909840,34751,2402559,413814,5787646,226908,3444934,317167,47050,2350434,1207452,38564,3610464,3021104,8266975,9903692,1981675,896481,796801,484519,411248,3437011,1923944,2069389,6784,1209208,99261,361887,1125485,584095,281326,5000467,3692576,5553656,1112586,5677806,1356033,51554,131387,813806,9366371,4463515,1896964,8749823,266258,509945,1068623,3555471,4718024,891936,337426,398100,1340387,