2, 2, 0, 4, 2, 0, 6, 4, 2, 0, 12, 12, 4, 2, 0, 20, 20, 8, 4, 2, 0, 40, 52, 20, 8, 4, 2, 0, 74, 100, 36, 16, 8, 4, 2, 0, 148, 214, 76, 36, 16, 8, 4, 2, 0, 286, 414, 160, 68, 32, 16, 8, 4, 2, 0, 572, 876, 328, 140, 68, 32, 16, 8, 4, 2, 0, 1124, 1722, 640, 276, 132, 64, 32, 16, 8, 4, 2, 0, 2248, 3524, 1320, 572, 268, 132, 64, 32, 16, 8, 4, 2, 0, 4460, 6992, 2620, 1136, 532, 260, 128, 64, 32, 16, 8, 4, 2, 0, 8920, 14144, 5276, 2280, 1072, 524, 260, 128, 64, 32, 16, 8, 4, 2, 0, 17768, 28188, 10558, 4548, 2148, 1044, 516, 256, 128, 64, 32, 16, 8, 4, 2, 0, 35536, 56720, 21192, 9152, 4312, 2096, 1036, 516, 256, 128, 64, 32, 16, 8, 4, 2, 0, 70930, 113180, 42300, 18264, 8600, 4184, 2068, 1028, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 141860, 227084, 84848, 36608, 17236, 8396, 4144, 2060, 1028, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 283440, 453748, 169508, 73134, 34440, 16776, 8280, 4116, 2052, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 566880, 908804, 339316, 146456, 68964, 33576, 16576, 8240, 4108, 2052, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 1133200, 1816726, 678524, 292786, 137868, 67124, 33148, 16472, 8212, 4100, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 2266400, 3636336, 1357712, 585856, 275872, 134312, 66328, 32960, 16432, 8204, 4100, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 4531686, 7270770, 2714696, 1171416, 551590, 268556, 132616, 65904, 32856, 16404, 8196, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 9063372, 14547228, 5431096, 2343490, 1103464, 537272, 265300, 131852, 65728, 32816, 16396, 8196, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 18124522, 29090912, 10860866, 4686408, 2206720, 1074412, 530536, 263672, 131440, 65624, 32788, 16388, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 36249044, 58192994, 21724308, 9373924, 4413960, 2149080, 1061196, 527400, 262912, 131264, 65584, 32780, 16388, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 72493652, 116378984, 43446748, 18746778, 8827414, 4297902, 2122272, 1054740, 525804, 262512, 131160, 65556, 32772, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 144987304, 232780848, 86898760, 37496064, 17655904, 8596328, 4244824, 2109608, 1051672, 525056, 262336, 131120, 65548, 32772, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 289965744, 465546796, 173792090, 74989722, 35310672, 17192116, 8489380, 4219084, 2103272, 1050080, 524656, 262232, 131092, 65540, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 579931488, 931139720, 347596440, 149984152, 70623660, 34385372, 16979296, 8438432, 4206676, 2100236, 1049344, 524480, 262192, 131084, 65540, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 1159845258, 1862251212, 695182102, 299963740, 141245164, 68769696, 33958062, 16876608, 8413224, 4200408, 2098656, 1048944, 524376, 262164, 131076, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 2319690516, 3724592874, 1390385008, 599936886, 282494572, 137541456, 67917144, 33753744, 16826700, 8400936, 4197376, 2097920, 1048768, 524336, 262156, 131076, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 4639345612, 7449128940, 2780752346, 1199864902, 564984970, 275080878, 135833284, 67506988, 33653152, 16801748, 8394700, 4195808, 2097520, 1048664, 524308, 262148, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 9278691224, 14898442336, 5561547128, 2399747992, 1129978556, 550165920, 271668640, 135015008, 67306816, 33603752, 16789528, 8391680, 4195072, 2097344, 1048624, 524300, 262148, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 18557311624, 29796768552, 11123050872, 4799477402, 2259948558, 1100327588, 543335236, 270028958, 134613112, 67207244, 33578920, 16783296, 8390112, 4194672, 2097240, 1048596, 524292, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 37114623248, 59593905304, 22246193324, 9598992844, 4519914612, 2200663796, 1086674680, 540060008, 269227288, 134415008, 67158100, 33566732, 16780288, 8389376, 4194496, 2097200, 1048588, 524292, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 74229104872, 119187583316, 44492301786, 19197949072, 9039811982, 4401319196, 2173345216, 1080117956, 538453548, 268829504, 134315944, 67133336, 33560512, 16778720, 8388976, 4194392, 2097172, 1048580, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 148458209744, 238375898698, 88984771970, 38395970804, 18079658180, 8802655052, 4346698656, 2160240000, 1076909136, 537660024, 268632396, 134266920, 67121152, 33557504, 16777984, 8388800, 4194352, 2097164, 1048580, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 296916136278, 476751343464, 177969387710, 76791869324, 36159282416, 17605293574, 8693389118, 4320475944, 2153816238, 1075319040, 537264288, 268533588, 134242188, 67114944, 33555936, 16777584, 8388696, 4194324, 2097156, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 593832272556, 953504161212, 355939114528, 153583886772, 72318634244, 35210620736, 17386794820, 8640960188, 4307636584, 2150640152, 1074529600, 537067688, 268484632, 134230016, 67111936, 33555200, 16777408, 8388656, 4194316, 2097156, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 1187663978718, 1907007401718, 711877887084, 307167625954, 144637198866, 70421207580, 34773572936, 17281912072, 8615269028, 4301278236, 2149058168, 1074134860, 536969000, 268459904, 134223808, 67110368, 33554800, 16777304, 8388628, 4194308, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 2375327957436, 3814017754756, 1423756480992, 614335547088, 289274536728, 140842483084, 69547179388, 34563840752, 17230546336, 8602560608, 4298118400, 2148270752, 1073938516, 536920076, 268447744, 134220800, 67109632, 33554624, 16777264, 8388620, 4194308, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 4750654782144, 7628033692368, 2847512281644, 1228670801238, 578548935518, 281684899012, 139094325612, 69127665024, 34461084456, 17205117102, 8596234752, 4296540480, 2147876520, 1073839896, 536895360, 268441536, 134219232, 67109232, 33554520, 16777236, 8388612, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 9501309564288, 15256073261416, 5695025915150, 2457342189140, 1157098145824, 563369931804, 278188717288, 138255362848, 68922185280, 34410242376, 17192473608, 8593083000, 4295754060, 2147680296, 1073790976, 536883200, 268438528, 134218496, 67109056, 33554480, 16777228, 8388612, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 19002616863186, 30512142885596, 11390050529174, 4914683796974, 2314196018900, 1126739730354, 556377368778, 276510692994, 137844354316, 68820476612, 34384943148, 17186163968, 8591507104, 4295360084, 2147581708, 1073766272, 536876992, 268436960, 134218096, 67108952, 33554452, 16777220, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 38005233726372, 61024297576444, 22780103773936, 9829368765704, 4628392589544, 2253479729344, 1112754870208, 553021451912, 275688741496, 137640969632, 68769894496, 34372332032, 17183016256, 8590721192, 4295163928, 2147532800, 1073754112, 536873984, 268436224, 134217920, 67108912, 33554444, 16777220, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 76010462922018, 122048587835262, 45560204819078, 19658736355176, 9256784624970, 4506959189020, 2225509607196, 1106042837648, 551377450000, 275281922792, 137539780750, 68744659952, 34366030456, 17181441356, 8590327336, 4295065344, 2147508096, 1073747904, 536872416, 268435824, 134217816, 67108884, 33554436, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 152020925844036, 244097199275336, 91120415180664, 39317475069788, 18513570357708, 9013918917718, 4451019480724, 2212085807756, 1102754965984, 550563878528, 275079577960, 137489328152, 68732065024, 34362884768, 17180655700, 8590131212, 4295016448, 2147495936, 1073744896, 536871680, 268435648, 134217776, 67108876, 33554436, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 304041842626754, 488194384001482, 182240824930154, 78634947795144, 37027139611920, 18027837298148, 8902038696392, 4424171483656, 2205509866208, 1101127724240, 550159139524, 274978648108, 137464125952, 68725767488, 34361310376, 17180261912, 8590032640, 4294991744, 2147489728, 1073743328, 536871280, 268435544, 134217748, 67108868, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 608083685253508, 976388815131752, 364481660701438, 157269900268142, 74054281428378, 36055675668774, 17804077922364, 8848343230508, 4411019863620, 2202255514044, 1100318311776, 549957312576, 274928260080, 137451539064, 68722622796, 34360524840, 17180065792, 8589983744, 4294979584, 2147486720, 1073742592, 536871104, 268435504, 134217740, 67108868, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 1216167352384498, 1952777601170814, 728963310761612, 314539795867584, 148108560658388, 72111350267200, 35608155316200, 17696686198346, 8822039596294, 4404510962712, 2200636590888, 1099914608814, 549856512000, 274903074048, 137445243552, 68721048660, 34360131084, 17179967232, 8589959040, 4294973376, 2147485152, 1073742192, 536871000, 268435476, 134217732, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 2432334704768996, 3905555296772044, 1457926643245352, 629079601123368, 296217125730752, 144222702683488, 71216311693600, 35393372924096, 17644079455504, 8809022056688, 4401273247360, 2199829250408, 1099713040408, 549806156288, 274890491200, 137442099368, 68720263192, 34359934976, 17179918336, 8589946880, 4294970368, 2147484416, 1073742016, 536870960, 268435468, 134217732, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 4864669373293084, 7811110535162972, 2915853264724040, 1258159192854480, 592434247038456, 288445403213708, 142432622323926, 70786745319708, 35288158647584, 17618043981856, 8802546429008, 4399658467972, 2199426064396, 1099612304368, 549780978296, 274884196684, 137440525352, 68719869440, 34359836416, 17179893632, 8589940672, 4294968800, 2147484016, 1073741912, 536870932, 268435460, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 9729338746586168, 15622221259209792, 5831706573349608, 2516318404491556, 1184868502921960, 576890810734900, 284865246774384, 141573491696268, 70576317822120, 35236088226720, 17605092989440, 8799317001632, 4398852161632, 2199224625152, 1099561964800, 549768397472, 274881052756, 137439739916, 68719673344, 34359787520, 17179881472, 8589937664, 4294968064, 2147483840, 1073741872, 536870924, 268435460, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 19458677420682770, 31244442402036730, 11663413103238180, 5032636790235212, 2369736997019934, 1153781617171458, 569730491426272, 283146982337748, 141152635118412, 70472176190916, 35210185847772, 17598633937704, 8797704290478, 4398449233920, 2199123921408, 1099536790848, 549762103464, 274879478808, 137439346176, 68719574784, 34359762816, 17179875264, 8589936096, 4294967664, 2147483736, 1073741844, 536870916, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 38917354841365540, 62488885181449384, 23326826293285426, 10065273617957752, 4739474011678534, 2307563242930856, 1139460987093680, 566293966783296, 282305271287468, 140944352906376, 70420371957624, 35197268006400, 17595408646440, 8796898500600, 4398247859184, 2199073589880, 1099524211020, 549758959656, 274878693376, 137439150080, 68719525888, 34359750656, 17179872256, 8589935360, 4294967488, 2147483696, 1073741836, 536870916, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 77834709537752210, 124977770130109950, 46653652500579212, 20130547198492672, 9478948005735634, 4615126477282162, 2278921969950824, 1132587931461104, 564610541525322, 281888705288718, 140840743653424, 70394535881936, 35190817227460, 17593796968492, 8796495702016, 4398147171584, 2199048417952, 1099517917268, 549757385740, 274878299648, 137439051520, 68719501184, 34359744448, 17179870688, 8589934960, 4294967384, 2147483668, 1073741828, 536870912, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 155669419075504420, 249955541015755276, 93307305174956816, 40261094471977472, 18957896046783104, 9230252971757008, 4557843948391296, 2265175867141424, 1129221085153984, 563777411627552, 281681487831520, 140789072026112, 70381634586016, 35187594002528, 17592991436800, 8796294359552, 4398096844096, 2199035838632, 1099514773528, 549756600320, 274878103552, 137439002624, 68719489024, 34359741440, 17179869952, 8589934784, 4294967344, 2147483660, 1073741828, 536870912, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 311338837861051350, 499911081565218536, 186614610175923532, 80522188868885988, 37915792058218930, 18460505926304522, 9115687888284630, 4530351730059500, 2258442168202516, 1127554822203964, 563362975137824, 281578143789728, 140763269040808, 70375187939438, 35185982840800, 17592588702704, 8796193679992, 4398071673164, 2199029545000, 1099513199616, 549756206592, 274878004992, 137438977920, 68719482816, 34359739872, 17179869552, 8589934680, 4294967316, 2147483652, 1073741824, 536870912, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 622677675722102700, 999822164641461800, 373229220701244880, 161044377887959032, 75831584187138020, 36921011887029952, 18231375793565184, 9060703468565696, 4516884340615828, 2255109646510316, 1126725951326020, 563156288104508, 281526538344064, 140750376010088, 70371965747224, 35185177438208, 17592387376384, 8796143354528, 4398059094100, 2199026401292, 1099512414208, 549756010496, 274877956096, 137438965760, 68719479808, 34359739136, 17179869376, 8589934640, 4294967308, 2147483652, 1073741824, 536870912, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 1245355350864290930, 1999644328351767334, 746458441054892966, 322088755625933800, 151663168303652374, 73842023739674532, 36462751570151078, 18121406928692954, 9033768677024980, 4510219290920396, 2253451901602696, 1126312575684536, 563053076425936, 281500751889092, 140743931428908, 70370354843648, 35184774736384, 17592286700864, 8796118184104, 4398052800536, 2199024827392, 1099512020480, 549755911936, 274877931392, 137438959552, 68719478240, 34359738736, 17179869272, 8589934612, 4294967300, 2147483648, 1073741824, 536870912, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 2490710701728581860, 3999288659724200480, 1492916882804640180, 644177511551689672, 303326336748483116, 147684047548085734, 72925503174244156, 36242813874254416, 18067537362459204, 9020438586039212, 4506903805303056, 2252625152417520, 1126106153376000, 563001504040224, 281487862988832, 140740709752800, 70369549505520, 35184573418104, 17592236376396, 8796105605160, 4398049656832, 2199024041984, 1099511824384, 549755863040, 274877919232, 137438956544, 68719477504, 34359738560, 17179869232, 8589934604, 4294967300, 2147483648, 1073741824, 536870912, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0, 4981421402297335290, 7998577317586133854, 2985833764917670838, 1288355022803703954, 606652673355856834, 295368095027467882, 145851006314563648, 72485627731648452, 36135074716513524, 18040877167882058, 9013807608509470, 4505250303787104, 2252212306228128, 1126003007818536, 562975725846702, 281481419440128, 140739098978304, 70369146819840, 35184472744608, 17592211206228, 8796099311628, 4398048082944, 2199023648256, 1099511725824, 549755838336, 274877913024, 137438954976, 68719477104, 34359738456, 17179869204, 8589934596, 4294967296, 2147483648, 1073741824, 536870912, 268435456, 134217728, 67108864, 33554432, 16777216, 8388608, 4194304, 2097152, 1048576, 524288, 262144, 131072, 65536, 32768, 16384, 8192, 4096, 2048, 1024, 512, 256, 128, 64, 32, 16, 8, 4, 2, 0,