145110280, 173939562, 200058657, 133214008, 96660485, 196250146, 224543825, 252426364, 40570270, 153570413, 86187388, 282899467, 136011545, 168040986, 337838169, 87878630, 247290196, 165339943, 134355005, 133306352, 22395344, 54703265, 63589145, 31046859, 90719358, 51663269, 294545451, 178562139, 169468705, 263685573, 61519335, 125889873, 100020972, 84234300, 174336905, 272260126, 334763016, 77928700, 347260828, 238882803, 304636062, 173093899, 304262865, 189347702, 117690735, 147858372, 196244336, 23514690, 132423556, 162587742, 210611334, 244073385, 116299292, 315031353, 164687872, 142578884, 249969003, 70141621, 163812516, 219473091, 256385167, 143168168, 134400879, 106722345, 152829007, 78760543, 100582540, 171658035, 120535949, 133587028, 132228944, 96357017, 229780965, 64638449, 152824156, 147195791, 13926073, 98341630, 75894730, 171444718, 178689232, 275921365, 237015583, 71955915, 147593978, 193573927, 91946644, 90325418, 36951424, 70615813, 103413244, 63491232, 152683901, 180403354, 164044826, 224464145, 77416428, 171008279, 218029665, 84312770, 294674451, 36658632, 193587257, 175274672, 151104848, 57323410, 6857321, 16186560, 5317876, 137460322, 59153993, 55077797, 11923303, 156426963, 273469127, 142366868, 152602150, 97816511, 6474475, 136576144, 153983460, 52088470, 12081798, 196906944, 192970820, 214761733, 37307444, 96663782, 40537018, 92637386, 169968114, 44641749, 70839507, 68953503, 176754366, 145480125, 44401933, 71450648, 90862584, 118264676, 209042245, 133705853, 125467303, 11214202, 231209750, 102847724, 51652185, 84748643, 311515, 22238712, 155600771, 135897075, 116647289, 164933838, 229553696, 40970282, 301010008, 146236780, 184293100, 113925755, 33369448, 144489200, 54313914, 60035981, 46599859, 136838980, 21819468, 348950, 139700437, 140921174, 98774137, 49556149, 140935039, 186721717, 8117658, 110425238, 87963688, 2357862, 52111228, 156369418, 107296633, 36271207, 145837623, 27211574, 98091840, 249805752, 116712076, 139775162, 82429130, 200766173, 173877503, 97257975, 150734518, 105019738, 161179181, 24670162, 110961040, 157309094, 107261847, 124513923, 139393630, 153725587, 29879862, 131306315, 98964661, 107335151, 248456282, 137454728, 163279314, 165447625, 134899022, 121082806, 109269753, 180205038, 21286085, 97387312, 3677757, 88982318, 134971823, 18150778, 19769963, 239321294, 45272202, 103108697, 17216851, 92499498, 129447603, 62818619, 106912343, 226241970, 197473271, 11518960, 244436784, 24664573, 114700378, 214437507, 185580706, 45085330, 55391958, 18942112, 80930441, 171613705, 7130202, 121791609, 114440868, 139961904, 144626501, 75844924, 120002190, 88617316, 89297844, 137240458, 53205169, 182580128, 23324189, 157760264, 103943085, 34380912, 28718592, 23300635, 46787396, 100179850, 156028091, 132340988, 235552159, 127302517, 84402915, 6821131, 158645665, 72517288, 120477202, 133343575, 74726722, 238673955, 246982898, 206728946, 94781363, 138514342, 128495422, 60829555, 198759946, 311278826, 20345662, 136438305, 154594148, 32125664, 202188636, 44691286, 16662073, 261165362, 143510272, 318825303, 135025708, 158186336, 151536334, 68651011, 160983671, 71101193, 96130058, 84356979, 154104857, 140157043, 35706535, 139714767, 173317861, 87067479, 69300706, 105826020, 218883435, 119557265, 70919342, 34840320, 166931819, 47773944, 144055765, 79773849, 55193812, 9282609, 130268014, 125563587, 111606184, 128794566, 70660635, 56758454, 72301022, 25116884, 51073470, 70430252, 5467117, 152946682, 97118630, 145502099, 132847753, 35841460, 162764659, 68990108, 118960486, 132281759, 113696277, 6618431, 135396699, 93976234, 42408918, 107704864, 265964574, 46237508, 105576543, 230108650, 152980952, 5066897, 100602524, 152210603, 133900932, 18320362, 63016882, 194876860, 153144288, 84144836, 53143176, 70407171, 39744950, 135105449, 197820092, 198965757, 5664380, 35619133, 163592438, 182012383, 106274637, 71329241, 270638925, 146107853, 140787569, 146536534, 139111749, 180741547, 288273374, 49900464, 226665708, 72984221, 276682034, 150479160, 176612073, 236297822, 120272804, 153841430, 75766435, 171905869, 145844529, 158586453, 112660968, 157316478, 156802159, 126279491, 208400326, 147686404, 82019116, 164312572, 80044552, 171064415, 133406001, 65184442, 85866240, 28180712, 190448091, 121827965, 3241031, 157081698, 43510823, 74544342, 75340415, 108252790, 185105307, 144573353, 20382544, 229266541, 16598363, 587727, 140559346, 175753079, 39124249, 132075811, 87804061, 169211301, 192581427, 146791631, 81521463, 137796566, 137636082, 93674176, 117522910, 120535891, 56304907, 156879058, 65404384, 182012286, 135471013, 238884264, 108734459, 9493611, 95836966, 6131874, 181535970, 136959517, 229264985, 124019150, 232478232, 196664174, 45348772, 142531404, 137932699, 202070598, 198653681, 143044870, 174609460, 180548481, 237986274, 95196283, 102204747, 168252795, 35236636, 45308211, 207785189, 103612493, 16451301, 144840551, 97846825, 122777237, 46070199, 89849213, 34696508, 140961782, 144973392, 131844103, 67201020, 134656955, 152272189, 163761170, 21098914, 139916835, 157049768, 142716553, 170674450, 94429725, 117667398, 225709531, 53060833, 191606982, 177888915, 124063625, 166775104, 111176199, 128304522, 226751653, 186811137, 217868186, 68661395, 132629713, 108810493, 242832790, 76181428, 103708889, 183624047, 17309490, 181762807, 141569037, 106828649, 138282044, 137554011, 322564292, 135311079, 22484852, 69461947, 89581932, 169686847, 133166292, 144605147, 187465510, 14024875, 59507091, 98984288, 152266714, 131297635, 307101476, 142319827, 93303586, 43269425, 70424861, 57845323, 118810891, 33669979, 239238386, 160018773, 171069139, 112621372, 129666586, 184630318, 53826032, 166524186, 138800374, 66732060, 212899269, 136050512, 4618851, 48726323, 107266255, 102813833, 335521501, 147698544, 49282360, 233999529, 194142007, 61635313, 260685339, 36491340, 119059238, 173258588, 94013401, 18913223, 190657434, 66945302, 101297399, 116740169, 170918140, 116698318, 68846608, 4381666, 31765530, 10065053, 63737115, 106369488, 77639267, 251803555, 93343349, 204500344, 182641778, 75479969, 83732911, 127069666, 172123457, 68226652, 140040288, 170918711, 103356839, 195138757, 136303408, 9502682, 194571638, 176173224, 178925732, 103765524, 66613033, 124260030, 14824111, 93504316, 57207512, 118738444, 329882755, 15185775, 168181464, 190108796, 211784443, 142634810, 102269271, 144948463, 137965201, 29640970, 50576244, 82088155, 29313096, 6140565, 143836709, 191743062, 15618157, 25652594, 243251496, 3056003, 30163255, 147278313, 71707587, 79878426, 92168016, 102428180, 154224956, 239110041, 50549738, 134758592, 163320836, 51185927, 135465099, 90875515, 156226766, 213873652, 66490934, 80060993, 203516041, 142459233, 131564633, 155805057, 141962139, 134858560, 133536743, 133183889, 48742426, 80303977, 5854808, 52687856, 25402901, 67274677, 90907037, 149095382, 151892629, 95822123, 60708393, 115510243, 35001340, 72759381, 231715252, 43336147, 30079321, 33894104, 180996324, 151449974, 163300822, 91497351, 133808420, 70281800, 132635423, 14114608, 153854840, 77822630, 147138522, 67285163, 104541399, 144253247, 48168189, 158938657, 32269293, 226619597, 70234919, 59019106, 32527900, 140879729, 147117054, 102089225, 119157935, 157231420, 63591989, 138413181, 164632427, 292260899, 48205481, 131787562, 75601780, 140464368, 110656204, 151577835, 58326418, 89859507, 97795207, 133670205, 217554908, 153512439, 290023219, 65709498, 145450695, 184983613, 138272568, 250632324, 131866340, 234712226, 78541068, 159137065, 65516486, 142930118, 65178905, 211477370, 69659620, 137315277, 176297111, 202839990, 39841761, 82098923, 219438019, 222601746, 38449097, 45541426, 158968707, 134189786, 118995895, 158902567, 215351824, 214762729, 146378625, 163918800, 170850565, 187434121, 185501163, 88991109, 170228367, 75807670, 273338688, 140947726, 147914289, 215728897, 278606200, 240131336, 211498037, 250820028, 150487302, 135472673, 176749293, 158904821, 124048413, 161881614, 183407499, 116089267, 221716250, 105609187, 156561344, 249932219, 226159725, 63599838, 161619436, 128244004, 154314183, 129883055, 133623093, 195114251, 121743438, 133968647, 201437519, 282883102, 196922784, 75427571, 167042990, 101798845, 110121650, 65040651, 123117852, 110265409, 108751724, 162672707, 72967418, 3961107, 166314373, 137593315, 102081554, 228958905, 56282331, 100301719, 113128037, 112756033, 131730328, 198226349, 13756178, 5567936, 96644133, 75837497, 1393442, 170260939, 101588771, 144925009, 172888073, 48437384, 106696502, 3361174, 163684977, 103837606, 159879919, 153544839, 32857323, 131194835, 166586371, 114479642, 166223278, 102326474, 83662918, 64046985, 153239319, 219872948, 188967193, 170062241, 37233961, 138586403, 143933716, 135117272, 3639906, 152800994, 20935925, 126989336, 232250689, 140546760, 14260380, 95804528, 93714994, 8588133, 45974594, 135873578, 97324770, 237189923, 130808996, 60375905, 145165611, 98276484, 145756951, 107703389, 20737066, 101273750, 251414116, 120291401, 210526432, 145080445, 97356556, 140678625, 197192824, 138094769, 88962811, 81413750, 247259944, 227800308, 139525021, 163133934, 134863331, 172439714, 179995912, 151448685, 32460507, 110161095, 73678483, 84649516, 95656768, 169893022, 56551484, 14349210, 166568190, 163558087, 65736543, 8955953, 172028353, 124194399, 43009818, 55313234, 150452079, 175555737, 49417356, 41897236, 102170309, 67371410, 98869293, 307208828, 298109772, 152645234, 97952329, 101180289, 6140514, 132981991, 127376386, 76618964, 146795638, 133863114, 104061769, 18510852, 59526790, 90254151, 83499569, 17728467, 105866333, 157446690, 217988355, 231687242, 142108134, 3277248, 64546203, 203724322, 148558243, 136975041, 159741945, 70568495, 126563718, 150399838, 135570423, 171819791, 59175890, 45835777, 141416789, 15635922, 135483561, 196101221, 92004747, 107926306, 74906917, 169963004, 70818675, 133877350, 3160198, 111194019, 122223876, 171508430, 139890712, 239772141, 108826050, 13123488, 1615915, 104793617, 36534838, 76660520, 235225556, 178852808, 75168386, 179000558, 4077281, 197755825, 50215481, 86304062, 147135630, 132293870, 183954307, 178430516, 31096060, 161476136, 69930583, 173885443, 65384717, 73041798, 6888112, 189574812, 156103337, 106009079, 33776970, 62637438, 180893218, 32166610, 111390332, 140651881, 97617826, 310376720, 41436599, 100410573, 158310627, 176116009, 50875427, 37405228, 142766423, 47436135, 139468805, 143507613, 49899748, 36602364, 37063057, 6140854, 60777633, 20353936, 25944519, 136029311, 104350909, 24044690, 80562549, 152962480, 19677081, 132047222, 68342367, 219891582, 25683758, 14019830, 77208445, 104191404, 99675735, 20631090, 139718315, 44683065, 125332110, 182279225, 16366874, 66785692, 205947642, 144503599, 192770449, 144282371, 128931446, 89572871, 101952734, 122558717, 194033651, 135767385, 136065911, 189670110, 103854477, 79786991, 171562687, 42467248, 203282902, 7315402, 233281673, 7016738, 182020184, 90325747, 189573961, 304617084, 153801720, 203464171, 164869450, 59805502, 122387186, 138770443, 69005614, 225507224, 49052594, 143961812, 113626867, 138337816, 189840612, 169764208, 159501649, 129272446, 15836931, 255329791, 163068645, 103200506, 30094715, 163727844, 242195064, 26806843, 149081299, 89757322, 61900813, 47404162, 211651713, 11474612, 232902195, 116544494, 216705478, 281116912, 95895701, 53847858, 60581665, 190030427, 56045220, 80173970, 135119661, 24103862, 208657510, 55505841, 120273865, 45921292, 180869728, 71892043, 146944203, 194459061, 38936788, 63363694, 121913220, 138455893, 63453697, 43463666, 11614549, 81764718, 89079172, 12708866, 159691892, 15337894, 186103858, 7207746, 50898861, 49365668, 84555151, 21720473, 99673322, 206498061, 133260690, 152964630, 223165206, 64099293, 146866365, 76830064, 154428041, 170208548, 103177724, 212072741, 124918839, 133179834, 178438849, 81288859, 163792327, 188574973, 64510432, 142326231, 155282086, 186110640, 214504529, 124685504, 183766493, 247820909, 317367513, 93813028, 145868511, 118616341, 250712712, 94171143, 169052885, 16232457, 115974037, 60745148, 83873709, 81093288, 100758930, 95391311, 605584, 123304959, 111584879, 221023751, 152274440, 79729747, 221750515, 109033975, 156361633, 164077791, 203307917, 160810207, 153936926, 139303326, 180045412, 44970448, 56130826, 209149915, 205145386, 143669239, 112149241, 135904723, 84054158, 124246185, 135168810, 178886206, 69227255, 143861260, 148369844, 106244959, 219563832, 135808976, 161240140, 63817501, 131903316, 208536326, 152887128, 71451815, 125352530, 136838501, 131758559, 57509430, 135704135, 93003740, 178989499, 133757347, 159158898, 107932107, 221234375, 175247153, 279576629, 145387661, 168291865, 231668016, 120181319, 153765794, 184651088, 151026043, 13161626, 283461431, 250019923, 202495625, 15854823, 176184144, 262320341, 249458676, 99331804, 139540953, 43823661, 31324381, 136451263, 222728155, 115379480, 57041472, 216612424, 37271620, 152558635, 68144115, 70316615, 78340806, 142738696, 63639321, 113470722, 119463773, 65674032, 165546054, 151946886, 196529599, 269655026, 241770632, 176802127, 150463080, 131788387, 3208826, 44311938, 136722218, 141808600, 165763631, 169566016, 88359671, 5847150, 293584507, 95978408, 18470844, 106953227, 147193835, 229444283, 134273477, 68108734, 33435845, 143669192, 15530057, 83566857, 52634960, 48535683, 162070749, 24960676, 27522846, 139054840, 74019868, 131749809, 144916023, 172285801, 207494470, 160361941, 59575500, 94794419, 139620190, 66572275, 103678484, 132533877, 138917792, 53189295, 45704027, 126288936, 160107912, 60678239, 129904844, 172135110, 135706644, 172092124, 144423842, 91405375, 21551517, 156843947, 104818009, 120697125, 192587655, 163154545, 122212809, 140061453, 165199937, 156002471, 169555798, 91068674, 241094160, 96739437, 139246144, 133495201, 132128852, 64026045, 9077494, 143368172, 246404508, 188814005, 25504051, 48229908, 91358470, 66914060, 39749941, 123936013, 116421981, 31595949, 146420186, 129300267, 194187833, 223859598, 234719117, 135773614, 159778437, 164205985, 110249159, 200453984, 248227731, 70050389, 6318755, 151428488, 90606497, 134641088, 54943849, 15965610, 180673859, 69448777, 20720897, 138428542, 179949895, 140752315, 95577662, 149627099, 69350492, 123187897, 138143538, 59900230, 132224632, 85910558, 206563452, 109369261, 26808058, 174172069, 88271510, 61973457, 73320696, 164474121, 170870019, 183960324, 157800531, 187180842, 20453322, 110626552, 130504807, 4501721, 343538628, 81405380, 134704137, 162496767, 142988615, 165922365, 134907222, 80175405, 168633745, 132630931, 147468236, 71607229, 36019615, 117673009, 249550254, 137700068, 128292850, 191160389, 138923530, 49380246, 259086905, 59426053, 37534587, 146896032, 135770869, 62918456, 240312152, 183728132, 138516873, 276938460, 236513907, 154378797, 95718728, 230648846, 145016457, 89848202, 189125547, 233088582, 137462228, 88846739, 69961231, 105781841, 49297850, 121114287, 50449112, 68446996, 244253812, 133664547, 298862313, 18115427, 93694501, 5277033, 136962773, 143418354, 159224715, 260677115, 118601240, 98559087, 174051111, 30384556, 135335948, 43807218, 192153359, 22318075, 53272210, 226133811, 85554799, 7232748, 82944905, 71512455, 32224724, 233284010, 90759183, 41367165, 265068561, 123497612, 5976711, 53498562, 57091614, 96466236, 161409909, 147842503, 3940983, 137413766, 242100759, 153232499, 173431981, 11912171, 122000924, 72966054, 106496891, 2079823, 134752273, 171296596, 168400047, 104632915, 17079303, 23197229, 257669354, 43033262, 66464700, 178082166, 98097006, 123295403, 212661964, 156942092, 108551640, 131856218, 194275765, 124031574, 79058, 174115804, 142825306, 122345954, 147489430, 62508310, 221402465, 132920059, 116637985, 140033796, 151976903, 153471741, 187482804, 66101142, 142486940, 154288496, 73835593, 80347752, 302666544, 202488015, 186511091, 237056030, 95035532, 48179208, 138212111, 188642409, 179188676, 188546833, 26922013, 183302439, 177761155, 31554084, 136172612, 109898746, 99623983, 3631104, 170602689, 316178566, 156234236, 256215749, 45983110, 64668113, 162338724, 228662281, 167326986, 138301747, 121774921, 183168270, 155265616, 40919143, 324724625, 14585447, 20190250, 310508864, 122328744, 107419106, 46721197, 171452678, 341293069, 178989040, 105397903, 238543516, 6616057, 176619426, 83091334, 542907, 140208086, 62782907, 64835911, 111430169, 180323983, 44420575, 98566607, 91689750, 72171370, 155393364, 27055180, 282862834, 4452700, 195603033, 25772391, 136315659, 141956769, 151467051, 223490901, 188965475, 157524396, 216164860, 157763295, 143877665, 55784861, 148909501, 49221436, 108613761, 138194697, 139709319, 58326781, 137896883, 156435507, 136487280, 293138571, 97312611, 142435548, 31791061, 48798327, 132520364, 219477613, 228271840, 104055618, 125356109, 29144256, 210969024, 19770595, 174454593, 98835071, 49392612, 139879714, 15688826, 137217768, 119702584, 138529256, 41790277, 60183924, 140823330, 137581235, 11630525, 301827427, 136758132, 134487742, 133587281, 141749091, 125370895, 116543453, 110610712, 28867051, 143746658, 72882420, 22437837, 29928662, 123584455, 291074695, 157662247, 108583634, 32105064, 131907876, 181287486, 137660364, 168728940, 188818309, 116820767, 90313080, 167774265, 139953251, 247916629, 203155462, 147330465, 257140972, 203878368, 154353811, 136837772, 196667492, 137935971, 52585350, 186359675, 189426577, 93269234, 182034162, 97217120, 207824217, 94452647, 167028819, 154217110, 81063920, 159531500, 87895342, 40154451, 161263724, 43671983, 44399809, 168630865, 196295378, 15748079, 24047657, 99688969, 13914081, 47423150, 262784030, 63918210, 161144187, 239708461, 31158492, 162423984, 178475375, 161904560, 32426106, 93815533, 100632527, 10507536, 21282162, 112238547, 162823502, 89615973, 157525264, 171070875, 138166678, 157962781, 87488163, 69617596, 60235539, 80558775, 115445284, 71484062, 195755335, 114456727, 13932813, 137830977, 140760526, 141194758, 109989045, 205349613, 154137531, 132799476, 34654864, 140255455, 302593, 52126449, 204869336, 137165189, 107211025, 20899915, 25805221, 231910032, 154408680, 25277516, 137889346, 171074527, 312220312, 120047041, 43010645, 97834862, 55354907, 122326852, 98574024, 57036945, 218868072, 8786835, 161399686, 45633438, 139801143, 162046850, 294232835, 76850947, 38736517, 111902767, 145949704, 308846993, 99587830, 63403057, 143869973, 140006181, 11915225, 153938002, 151446205, 96045440, 73981566, 168645265, 148894435, 48369482, 141532909, 69125640, 142700029, 38962964, 111405456, 25128413, 167808695, 156699784, 154117065, 155165377, 196374343, 30056164, 231548196, 37298474, 155714779, 151970224, 261636074, 189361794, 187829007, 120870375, 174596635, 82027824, 93296759, 99505553, 205448912, 90166346, 168001591, 119272787, 70707142, 153878457, 150766390, 141971389, 275737386, 178774032, 98537352, 161555653, 30503911, 153427619, 30091796, 59471958, 193818492, 179795717, 24014088, 10350277, 2386668, 274833897, 139774124, 84778945, 193662227, 127947798, 133299290, 167126830, 119842769, 29474602, 55632128, 37063421, 193402821, 70811373, 134608881, 137337434, 170642869, 155506666, 139540734, 156904872, 73980192, 60870601, 51904789, 144587807, 251952625, 173527726, 221688958, 56465993, 39845123, 155298516, 124501276, 30449569, 59982696, 196302445, 278452285, 166245818, 76638701, 139533596, 180308398, 227697566, 141802223, 65717340, 90592114, 38063096, 161521398, 52486616, 219602764, 290467181, 72205345, 133447958, 58327692, 10444508, 66080278, 110582160, 91961199, 23457666, 26126416, 147531088, 49746089, 96569530, 201918891, 299545953, 195840131, 110591792, 125870840, 52285057, 114166177, 260818746, 224385574, 39551117, 73036208, 230466492, 102471828, 57302197