indics:= [ [ [ 1, 9170, 96140394, 199936840, 107226861447, 10554206320, 609358598310, 446648977992, 2047061573595, 0, 39572843892534, 5520, 6446243401751, 18973783575690, 27902340356262, 276791830128, 116569444412450, 30717128026368, 147727837368126, 105938238855372, 1411872253, 129598445304078, 50647724623, 22627777456254, 169851915745271, 26001408900, 13731808129485, 122800589142, 393359860515312, 61965127354849, 247305514976, 226180211795350, 260012656117685, 672695378658, 31077349885898, 355583074856718, 20751793702556, 3362412935690, 177532836356, 40844988740330, 30718198672010, 1286209045413990, 131855089601282, 326858078324, 7204475814279, 41057375151850, 48866391243834, 722381160367752, 62109633754986, 312781644308, 14994159074217, 422653232358550, 750703460179458, 291240987464, 10481607736270, 714647098051409, 5608317733516, 30871181620048, 8507909384818, 50740359906423, 16335036150902, 226822660629866, 13107491759267, 104486170548458, 67083615454647, 1336058033838, 372257802544, 2020135665029094, 745699599499814, 9764124195903, 117039515837226, 31766805561064, 51299487976102, 419885452482872, 5520, 1171388584325256, 73974125802150, 27288185434878, 15807551293569, 150689426743146, 30759816998960, 1204104029233482, 25145768710047, 38430876779076, 58336371953614, 2856908094998706, 15508142608285, 276793317768, 85071263175915, 41181609898248, 213432414716774, 220971255425334, 67314613789046, 30717171804816, 1113814422350720, 259435493106366, 277025177568, 198145400911542, 138106191002124, 205345545824162, 36854260401979, 2916718102096614, 30721322733168, 1784633304758684, 79381493798082, 226306770509158, 308452467987570, 101693514400295, 116856959037094, 168396022221846, 627878121596816, 97243873387350, 68369363365, 167558324295846, 303816725369282, 48114512589470, 350493276631746, 305384953081250, 36988517105136, 336107773902293, 1782888117228618, 342864202044350, 344193003234434, 216805752460254, 4174112580281586, 57674792685402, 13987235581417, 364949983928766, 1436488866690, 352829417840129, 665841586522824, 240784961166456, 397645950525198, 62494835349469, 3857153379200244, 432741991410, 419657433636310, 15409593103131, 9941727290130, 365694628999182, 391204624920005, 666070256107944, 124199210638462, 65270421635695, 78354700468894, 2655336632550500, 388066284226367, 395557248933358, 625524960739698, 151161844727934, 462452829521465, 947560382523536, 22243885357878, 432525939084791, 6765531960602, 58298385165542, 758056485510, 806909701659120, 102436543012922, 678283702454466, 32526654411756, 2367166108408820, 129010819467693, 1956476330877798, 25460536414154, 34706351666574, 459203494735254, 760777032393072, 225538241826158, 522465320594189, 895435938916, 5428647015664626, 116765479845238, 36474331951160, 51277375595490, 489337691714710, 102595532580494, 114075886754510, 1935511772352498, 1194906576036432, 541730903139029, 748857836472078, 201195801520520, 75303831903714, 5494493093061204, 122733600567002, 38016115640427, 680216463380950, 61110495473802, 105162661905236, 702321566071566, 1133442163356090, 816678910716, 1175686020392064, 162988346554602, 101363218147796, 92350828950026, 1124946246622781, 7937084838476, 3482488709657444, 1963991412130662, 649104719508718, 35290397589212, 195313573408490, 254079970043360, 1231365611046702, 1215162148308, 85023217775895, 1889069107273830, 41479464443190, 308092921542330, 1056559850056919, 113595023192790, 280463484318386, 1257364440071304, 195241541507642, 37367814279260, 109628691294903, 6728991085821024, 11581335295252, 191081860527082, 1178533310060, 3018952141761510, 112145586273945, 217208810769114, 725242370056854, 374601589262756, 1198444596300168, 1088684272585088, 1279670936241666, 29787735152255, 223582813670518, 37273955176220, 134648333964441, 89700769554382, 781512376576150, 1109924569829513, 670664098511880, 8264033473324, 2990778246309618, 1761879632906064, 1215169043277954, 37156819919312, 1070033811024896, 120584896448974, 6928947987314004, 55791343906576, 1187001801912449, 282264950053566, 61993283848420, 107797287074934, 382149160416962, 603553880738392, 1815676574277426, 52963581095559, 1726499240619648, 70909249427998, 264894017665770, 214929261016743, 139202450595446, 3976701780319578, 32639031696516, 415068465853538, 27634085010809, 2859361296763878, 130475535497267, 325245971952362, 1161663739047854, 57867967697174, 1889252734636470, 46220385076995, 44829113608266, 376085082251562, 38123106405928, 2767614942325734, 113020824540726, 1615641671948252, 3796192270757322, 722675875918648, 1207983558322934, 277026665208, 1831599120423048, 119607828332943, 345113079990954, 9225868479330816, 328945368230948, 212579202940582, 56373259027653, 4096006187445990, 434607222583146, 770426887591352, 30721366511616, 1676594004257648, 1758094327777416, 2527105414400384, 102017925797552, 1855501027862346, 362164998237790, 115165639018362, 131475903743121, 399915394846698, 175820023074766, 208803296085186, 3836802610217394, 1023253249588192, 56718412064193, 4062811156408818, 122123052506348, 1778105274399306, 161483854295727, 2493769462107152, 120380814506976, 234730877402062, 453166381991846, 3730096369975986, 620144654019462, 138634580221933, 486459215325360, 197041354016118, 36988562371224, 1610794182231152, 956490175650144, 2513158575619890, 142031391748980, 505605566814142, 499138458328262, 511357388738742, 262538288784774, 256473244969334, 5763638662356762, 439111120935746, 1671812386174160, 94003033541738, 3912472355680998, 474329716193882, 533180093826366, 36992945153856, 2577555958087580, 579802956782231, 2599083420596406, 289146106839144, 459544107147750, 485646890943170, 682606869969522, 185415415383883, 3804250134475494, 5218669146364488, 304368982247496, 5527111726799946, 988436532214672, 2486754173848604, 207544809392142, 15681330321553, 493972651448038, 16041435156226, 638266581415794, 11060517363077376, 1009673931285468, 344427890737318, 333376092365154, 177309385566494, 745141484179650, 1047036961966736, 482941872251750, 65816439396805, 5176113407261748, 3746725195967864, 616287090408893, 2559512372251722, 643182192134182, 628652796708386, 209062964100254, 699866640252354, 520270423256990, 634569941779643, 5350234705389810, 1422571978159072, 185112144600922, 682305002261333, 2467531669914186, 119119977555274, 648001296365630, 2923896368682, 3652770961870040, 646406875839305, 1182339659949768, 401545700553738, 5223042708074226, 1039022943041670, 237712258415706, 3277339340835212, 129794543041993, 4996444436783604, 1352736442725984, 27112063146180, 45466801412490, 702651167904449, 722696056842710, 1125394423437384, 13468025007522, 765555710514702, 705195788114621, 7225522476069402, 1182139481558952, 4866415743726324, 212401701702070, 38442222767610, 3160080397288340, 763554290313430, 133943250997563, 179699089548970, 3605473153317476, 2741539467893778, 75319772944170, 737469344944613, 690762821855214, 1124140839070248, 1124906619115890, 314591387110388, 340648225670782, 7378459015247784, 798949133772689, 6957096635214666, 205738754747806, 1377684647899792, 3498115801086308, 747952820083007, 74061015704090, 731782232071918, 148608062246474, 190848200975224, 1065981381687666, 1756021888569252, 821473382898713, 271184971856954, 1198159166396610, 1462420887191696, 104637764143134, 3066055851877460, 108275546885402, 7283603537438292, 4719452956134776, 172534327885718, 2775650620494438, 41336204811582, 960815671890982, 1306140449831280, 313536434518586, 380303514255284, 1138299373594818, 3161521155141620, 1711826179253430, 2131845032636, 6761297762622450, 288856074412406, 2687098087240038, 111580788632738, 1545008159555651, 810275922415254, 205465576057482, 4610969636941784, 412974487971278, 2754338070679794, 1861297829902416, 901396080132653, 42178275209500, 6617629898539506, 345361231812982, 8765879583044448, 348526128383366, 213823459881186, 6839949839193684, 244145009043998, 162353151756795, 336654933744110, 2663495185724658, 1052820941345750, 477720585286476, 1787322599604048, 192423962805488, 1227409903981326, 379937544069848, 1772582047536570, 1837270002422400, 6688389492510804, 348382852213942, 193118117418075, 8435123033186016, 1119814984356310, 238013859248778, 1607489743827989, 11096848647812, 4557852486818660, 4184707423470354, 324949104024116, 1696507399705146, 1013876147188974, 41924140912212, 1765026636249984, 1474204301925632, 405371878983402, 9027943992500904, 1890377817036078, 1703458813405421, 69526973130548, 4435910185712996, 2698665050284902, 161470747807542, 486368313827802, 1081031366945518, 1527200411353103, 895358622738680, 452581590542864, 2424800741708964, 1811109125288622, 402254459654714, 44250715597884, 284659945773639, 8210147592693600, 201085400396598, 8922749706417492, 63326207022802, 523842611647650, 1616062280642759, 4028029438275558, 335251326701430, 569363592651164, 1865241452298120, 472632649749050, 1581487988252840, 8044150195412064, 2645897150542446, 83001378233187, 79491503111776, 433937897540726, 44134304090612, 3918410036158950, 329012273681289, 5075378799613146, 1172016462035094, 610051606584380, 1042564269568648, 1638149362313552, 3995129127674610, 2553498143166288, 1875950095634562, 173975281424975, 518469782374006, 11949429244075776, 1560041590347656, 287719006027726, 8430933355296084, 1679491786207673, 643829900775102, 1097620773108360, 70643596836868, 3886004643959538, 2279404197662372, 2464937963993424, 953620391343192, 1609620076203920, 2605705722903858, 2513310479044224, 8262897141845844, 168085909732156, 600991925291838, 11507521360909824, 318579649280118, 5123289295839834, 620288191423034, 79002045200573, 5437211942186514, 1029163570283992, 2512494395292210, 223645508816919, 2426482163997312, 3360425064453752, 573568766830314, 147917570882102, 2694775781212086, 5000286407701338, 126025313053344, 171181604075465, 3738654150354918, 271276597208118, 2198939269655660, 4917130717586634, 1433550051475712, 1721160210388094, 171810895243634, 2601155679786678, 209377973197395, 735972222699690, 10947975019623936, 338917977229878, 615197629660772, 2286261486907052, 4794503897246922, 5261612105809638, 695345160850848, 1161132258787768, 36992990419944, 2276462199276128, 2550118440169608, 3455501553249152, 10756784261223936, 3474425749849710, 646436043907934, 667329198139460, 225355495460565, 5135516836925670, 815646766981098, 358340840288604, 7335382942760922, 2346364214864768, 1471903039061984, 3350460594642944, 5223690659623410, 243274387087340, 2561315849322570, 686353333336030, 14025985980535296, 3416736845363216, 440129476283854, 389976559754430, 4841804461489074, 1120899758328198, 1543044252044512, 233158733661201, 705940834803516, 5098090309140978, 6732267425347464, 1388405991456608, 3311168262340496, 3428414980640562, 271123822140108, 836084938120454, 1063235947373190, 13546861519382784, 751483228284828, 474114932957046, 7134913529645850, 2266004658571712, 249063825252074, 1473341039298144, 691322138965694, 3320618704154418, 867265115294782, 4915693023824240, 935345362806911, 3529833723566262, 463471430404194, 6987182065152282, 816624978571874, 306454883511146, 4931817964354278, 736419398467574, 6531877380084552, 6868359101538378, 1909432786195712, 3411490403471900, 1013147911866071, 3421628673266358, 815124935847270, 20419884479242, 1144234559692146, 12939152525220096, 1628691389019612, 6384791851508808, 519242278173204, 6723788974945866, 4198116583534724, 1495510320345232, 134743284338353, 6483973742075700, 4860794944134008, 90866242278634, 12731485900052736, 1008403105322534, 1559880179284572, 426172784837918, 1226328424094658, 747720568209890, 1022604744748979, 8972717229505242, 6335123643359028, 1940787622391264, 4734955598254712, 1059696831285053, 3375969501231690, 1060146552030502, 239255861021686, 4757033530583768, 1058136968160155, 6530978409476850, 1665005303744646, 2038064644913632, 453064558091866, 4087847999532428, 9432221503390632, 269083723873258, 1854218113290848, 52948806163122, 4633451830390232, 1093441138420745, 1773706073158728, 1592756543915142, 4206950896605452, 8753325965208090, 6137520377604084, 431097367298998, 1965288970672224, 115014769704780, 3961858575895028, 1154507861280470, 6019467381955952, 3701757689121042, 84840667910202, 1148673020656349, 8589118633947162, 1772023640815656, 497628760507318, 494462105960282, 4066207690804820, 8926292679396264, 8454872631802698, 356976369610282, 4580065898147684, 3597284575768338, 1114902752754414, 304770559229492, 1697176616358258, 532160981087732, 2549013844762020, 8753432677914024, 1255182199667057, 8293826638442826, 10699730744658912, 1980460100328592, 263485978389530, 8821710878820948, 5958749960695160, 312737230749050, 464871270558424, 1395602439837734, 2461715092062372, 570199811123258, 1789988413831362, 3957623411127380, 2481010793361078, 8649871577300052, 5818325665941368, 3638085953151078, 1473481696085542, 2102914746278939, 5840459462049752, 617632986182804, 2390169346745910, 49409281551860, 8082094221791730, 605366774140790, 10446254343455328, 11286397755370152, 2210668453063091, 481358507030442, 5702292812981720, 3614135060346354, 695431481173260, 2585527429764432, 10260533691155808, 577161096715094, 8165659814937684, 605343007113910, 414667666051563, 10084848817289184, 1580334410081750, 740674487489748, 5358909969614610, 465524288907728, 2467460860180026, 2558424194574720, 699901127754934, 2041051657368104, 9900030014348256, 10732306278498984, 2283214823127749, 78681334188524, 5643087539168612, 5231912438221074, 1533717742386414, 1314534880964472, 2100971698010000, 3343019954295972, 10542970410249384, 2601934907572398, 14528815132748544, 408991631521590, 10617385669649748, 752011229715522, 2183915354456063, 1397383551772280, 3241136252721828, 767560515656762, 9657120278579040, 3590052347115630, 10429070501361492, 181129600621726, 5059300908967398, 6363010246744026, 854706835755188, 2228165590498424, 3480616671541614, 280502808489267, 816739814004854, 13899213779786496, 6224086778507226, 1557435891925768, 5022169101618930, 2965590230507828, 3388370050548048, 13684056947087616, 2196840368043800, 9896696086122324, 1094370452307774, 13422278496453120, 3061796259404852, 6767943110180370, 1467145028649432, 3434337120213042, 3345106978716288, 4418865933229688, 13210808783215104, 6278687499515994, 275863448248589, 6624469712019474, 1953557246138112, 4299058175839736, 311753724210962, 3538492302656694, 16810063143934464, 585088697657910, 2966771597131580, 6047255920370634, 2051033077210112, 954262283930316, 12610704377811456, 4543808202817134, 1050793972086404, 6432936331583718, 1007573385908268, 8871783059680218, 3043444922400368, 4410670309786112, 4419787578368622, 1058539326766814, 16132299138095616, 589407329740248, 8706673465909722, 2079608989278944, 6390783388649970, 8214044936298120, 15900666438629376, 4365949221890960, 1695804627976326, 15618147276775680, 1020858073545384, 8048138002062984, 1993171802865248, 4367688685469490, 6183888819937136, 15390201696770304, 8490270508735770, 549430622982122, 1003305047021786, 2499005835616512, 6041825126095472, 1465902830407871, 4484192552530614, 7829813661523272, 8196849925978698, 2622617476228352, 5111513677369988, 101239288850290, 14741934638489856, 2310711213313116, 5239500386088644, 10665645968274138, 7774797554467380, 5980838922715256, 1513282412979494, 1543384283646611, 10484060507736282, 2644195236906464, 11172705762789288, 439112833122070, 5869527975398360, 2350552480912518, 5114672067819788, 10979566806469032, 2554685588997728, 7412890434463088, 10248735699380250, 804239373864886, 4965198381928628, 7256241791746928, 4689316373290002, 761924925720026, 10433079918356904, 9923416211325258, 12548674782300384, 632107512796052, 3386520624549540, 12344132724341472, 10319792494977108, 7189436246796152, 1996183411792934, 3291167537147958, 13183410636618408, 2865787552303499, 7063596214384088, 12072722027861088, 12973795813530792, 1008278609158932, 1044776230415542, 11681569374745824, 6537928560659730, 2765031565969592, 12379146272541864, 16671250263709440, 1904474757758712, 4291169041603236, 16435814476172544, 12255520040888148, 4556585444409198, 7643531801932506, 15765655059092736, 3845194804767428, 15257379495052800, 8087014456307730, 5489312620910072, 19109026896744960, 2658955219633152, 18857115242440704, 1316383734770136, 5620983607630446, 10374887159123418, 18138793172484096, 9661729089308040, 17593301030457600, 7441834498502768, 3300105473409792, 6250109992441028, 12308802822799578, 12851864642162088, 8781478420548464, 14324890338277344, 15002622271073448, 18710063183427840, 21287892571545600 ], 120 ], [ [ 1, 9184, 96140394, 199919576, 107226990919, 10554206320, 609358598310, 446648974444, 2047061573595, 0, 39572843892534, 5520, 6446243401751, 18973783448002, 27902340356262, 276791830128, 116569444702946, 30717128026368, 147727837368126, 105938238851172, 1411872253, 129598445304078, 50647724623, 22627777456254, 169851916079015, 26001393242, 13731808129485, 122800566406, 393359860515312, 61965127354849, 247305514990, 226180211795350, 260012656432389, 672695378658, 31077349221132, 355583074856718, 20751793702570, 3362412935690, 177532276212, 40844988740330, 30718198672024, 1286209045413990, 131855089586860, 326858061060, 7204475943751, 41057375151850, 48866391243834, 722381160367752, 62109633754986, 312781644308, 14994159203689, 422653232358550, 750703460179458, 291240970200, 10481607736270, 714647098635937, 5608317733516, 30871181602784, 8507909350478, 50740360035895, 16335036150902, 226822659982838, 13107491759267, 104486170548458, 67083615584119, 1336058030290, 372257802544, 2020135665029094, 745699600048982, 9764124195903, 117039515837226, 31766805561064, 51299487976102, 419885452482872, 5520, 1171388584325256, 73974125802150, 27288185431330, 15807551293569, 150689426743146, 30759815663832, 1204104029233482, 25145768710047, 38430876775528, 58336371953614, 2856908094998706, 15508142608285, 276793317768, 85071263175915, 41181609770560, 213432415007270, 220971255425334, 67314613789046, 30717171804816, 1113814422961904, 259435493106366, 277025177568, 198145400911542, 138106190966712, 205345546114658, 36854260401979, 2916718102096614, 30721322733168, 1784633304758684, 79381493670394, 226306770509158, 308452467987570, 101693514400295, 116856959037094, 168396022217646, 627878121596816, 97243873259662, 68369363365, 167558324295846, 303816725659778, 48114512589470, 350493276631746, 305384951508164, 36988517105136, 336107774236037, 1782888117228618, 342864202044350, 344193003524930, 216805752456054, 4174112580281586, 57674792685402, 13987235581417, 364949983928766, 1436488271434, 352829418173873, 665841586522824, 240784961162256, 397645950525198, 62494835349469, 3857153379200244, 432741975752, 419657433636310, 15409593103131, 9941727267394, 365694628999182, 391204625234709, 666070256107944, 124199210638462, 65270421635695, 78354697946528, 2655336632550500, 388066284560111, 395557248933358, 625524960739698, 151161844727934, 462452829836169, 947560382523536, 22243885342220, 432525939418535, 6765531960602, 58298384500776, 758056462774, 806909701659120, 102436543012922, 678283702454466, 32526654396098, 2367166109344228, 129010819467693, 1956476330877798, 25460536414168, 34706351643838, 459203494735254, 760777032393072, 225538241765404, 522465320908893, 895435378772, 5428647015664626, 116765479845238, 36474331951174, 51277375595490, 489337691714710, 102595531915728, 114075886754510, 1935511772352498, 1194906576036432, 541730903453733, 748857836472078, 201195801506098, 75303831903714, 5494493093061204, 122733599902236, 38016115769899, 680216463380950, 61110495473802, 105162661905236, 702321566071566, 1133442163356090, 816678350572, 1175686020392064, 162988346554602, 101363218147810, 92350828950026, 1124946247207309, 7937084838476, 3482488709657444, 1963991412130662, 649104719508718, 35290397029068, 195313573408490, 254079970028938, 1231365611046702, 1215162131044, 85023217905367, 1889069107273830, 41479464443190, 308092919019642, 1056559850641447, 113595023192790, 280463484303964, 1257364440071304, 195241541507642, 37367814261996, 109628691424375, 6728991085821024, 11581335260912, 191081860527082, 1178533310060, 3018952141761510, 112145586403417, 217208810769114, 725242370056854, 374601588615728, 1198444596300168, 1088684273134256, 1279670936241666, 29787735152255, 223582813670518, 37273955176220, 134648334093913, 89700769554382, 781512376576150, 1109924570414041, 670664098511880, 8264033473324, 2990778246309618, 1761879632906064, 1215169043277954, 37156819902048, 1070033811574064, 120584896448974, 6928947987314004, 55791343872236, 1187001802496977, 282264950053566, 61993283848420, 107797287074934, 382149159769934, 603553880738392, 1815676574277426, 52963581095559, 1726499240619648, 70909249393658, 264894017665770, 214929261146215, 139202450595446, 3976701780319578, 32639031692968, 415068465206510, 27634085010809, 2859361296763878, 130475535497267, 325245971952362, 1161663739597022, 57867966362046, 1889252734636470, 46220385076995, 44829113604718, 376085082251562, 38123106405928, 2767614942325734, 113020824540726, 1615641672559436, 3796192270757322, 722675875918648, 1207983558872102, 277026665208, 1831599120423048, 119607828332943, 345113079990954, 9225868479330816, 328945368521444, 212579202940582, 56373259027653, 4096006187445990, 434607222583146, 770426887591352, 30721366511616, 1676594004868832, 1758094327777416, 2527105414400384, 102017924462424, 1855501027862346, 362164998237790, 115165639014814, 131475903743121, 399915394846698, 175820023074766, 208803296049774, 3836802610217394, 1023253249588192, 56718412064193, 4062811156408818, 122123051171220, 1778105274399306, 161483854295727, 2493769462107152, 120380814379288, 234730877402062, 453166382282342, 3730096369975986, 620144654019462, 138634580221933, 486459211226454, 197041354016118, 36988562371224, 1610794182842336, 956490175650144, 2513158575619890, 142031391621292, 505605566814142, 499138458618758, 511357388738742, 262538288749362, 256473244969334, 5763638662356762, 439111121226242, 1671812386785344, 94003033541738, 3912472355680998, 474329714620796, 533180093826366, 36992945153856, 2577555958087580, 579802957115975, 2599083420596406, 289146106803732, 459544107147750, 485646891233666, 682606869969522, 185415415383883, 3804250134475494, 5218669146364488, 304368982243296, 5527111726799946, 988436532214672, 2486754173848604, 207544809264454, 15681330321553, 493972651448038, 16041434560970, 638266581415794, 11060517363077376, 1009673931285468, 344427890737318, 333376092360954, 177309385566494, 745141484179650, 1047036961966736, 482941870678664, 65816439396805, 5176113407261748, 3746725195967864, 616287090742637, 2559512372251722, 643182192134182, 628652796998882, 209062964100254, 699866640252354, 520270421683904, 634569942094347, 5350234705389810, 1422571978159072, 185112144600922, 682305002595077, 2467531669914186, 119119975032908, 648001296365630, 2923895773426, 3652770961870040, 646406876173049, 1182339659949768, 401545700549538, 5223042708074226, 1039022943041670, 237712258415706, 3277339341770620, 129794543041993, 4996444436783604, 1352736442725984, 27112063130522, 45466800817234, 702651168238193, 722696056842710, 1125394423437384, 13468024984786, 765555710514702, 705195788429325, 7225522476069402, 1182139481558952, 4866415743726324, 212401701702070, 38442222751952, 3160080398223748, 763554290313430, 133943250997563, 179699087026604, 3605473153317476, 2741539467893778, 75319772921434, 737469345259317, 690762821855214, 1124140839070248, 1124906619115890, 314591387049634, 340648225670782, 7378459015247784, 798949134087393, 6957096635214666, 205738752225440, 1377684647899792, 3498115801086308, 747952820416751, 74061015704090, 731782232071918, 148608061581708, 190848200975224, 1065981381687666, 1756021888569252, 821473383213417, 271184971856954, 1198159166396610, 1462420887191696, 104637764127476, 3066055852812868, 108275546885402, 7283603537438292, 4719452956134776, 172534327220952, 2775650620494438, 41336204788846, 960815671890982, 1306140449831280, 313536434518586, 380303514194530, 1138299373594818, 3161521156077028, 1711826179253430, 2131844472492, 6761297762622450, 288856074412406, 2687098087240038, 111580788632752, 1545008160140179, 810275922415254, 205465576057482, 4610969636941784, 412974487910524, 2754338070679794, 1861297829902416, 901396080447357, 42178274649356, 6617629898539506, 345361231812982, 8765879583044448, 348526128368944, 213823459881186, 6839949839193684, 244145008379232, 162353151886267, 336654933744110, 2663495185724658, 1052820941345750, 477720582763788, 1787322599604048, 192423962805488, 1227409903981326, 379937544055426, 1772582047536570, 1837270002422400, 6688389492510804, 348382852213942, 193118117547547, 8435123033186016, 1119814984356310, 238013859248778, 1607489744412517, 11096848647812, 4557852486818660, 4184707423470354, 324949104024116, 1696507399705146, 1013876147188974, 41924140352068, 1765026636249984, 1474204302474800, 405371878983402, 9027943992500904, 1890377817036078, 1703458813989949, 69526973130548, 4435910185712996, 2698665050284902, 161470747807542, 486368311305114, 1081031366945518, 1527200411937631, 895358622738680, 452581590528442, 2424800741708964, 1811109125288622, 402254459654714, 44250715580620, 284659945903111, 8210147592693600, 201085400396598, 8922749706417492, 63326206988462, 523842609124962, 1616062281227287, 4028029438275558, 335251326701430, 569363592004136, 1865241452298120, 472632649749050, 1581487988802008, 8044150195412064, 2645897150542446, 83001378233187, 79491503077436, 433937897540726, 44134304090612, 3918410036158950, 329012273810761, 5075378799613146, 1172016462035094, 610051605937352, 1042564269568648, 1638149362862720, 3995129127674610, 2553498143166288, 1875950095634562, 173975281424975, 518469782374006, 11949429244075776, 1560041590896824, 287719006027726, 8430933355296084, 1679491786792201, 643829900775102, 1097620773108360, 70643596836868, 3886004643959538, 2279404198273556, 2464937963993424, 953620391343192, 1609620076753088, 2605705722903858, 2513310479044224, 8262897141845844, 168085909697816, 600991925291838, 11507521360909824, 318579649280118, 5123289295839834, 620288190776006, 79002045200573, 5437211942186514, 1029163570283992, 2512494395292210, 223645508816919, 2426482163997312, 3360425064453752, 573568766830314, 147917569546974, 2694775781212086, 5000286407701338, 126025313049796, 171181604075465, 3738654150354918, 271276597208118, 2198939270266844, 4917130717586634, 1433550051475712, 1721160210937262, 171810893908506, 2601155679786678, 209377973197395, 735972222699690, 10947975019623936, 338917977229878, 615197629951268, 2286261487518236, 4794503897246922, 5261612105809638, 695345156751942, 1161132258787768, 36992990419944, 2276462199887312, 2550118440169608, 3455501553249152, 10756784261223936, 3474425749849710, 646436043907934, 667329198429956, 225355495460565, 5135516836925670, 815646766981098, 358340840253192, 7335382942760922, 2346364215475952, 1471903039061984, 3350460594642944, 5223690659623410, 243274385752212, 2561315849322570, 686353333336030, 14025985980535296, 3416736845363216, 440129476283854, 389976559719018, 4841804461489074, 1120899758328198, 1543044252044512, 233158733661201, 705940830704610, 5098090309140978, 6732267425347464, 1388405991456608, 3311168262340496, 3428414980640562, 271123822012420, 836084938410950, 1063235947373190, 13546861519382784, 751483224185922, 474114932957046, 7134913529645850, 2266004659182896, 249063825252074, 1473341039298144, 691322137392608, 3320618704154418, 867265115294782, 4915693023824240, 935345363140655, 3529833723566262, 463471430368782, 6987182065152282, 816624978862370, 306454883511146, 4931817964354278, 736419396894488, 6531877380084552, 6868359101538378, 1909432786195712, 3411490403471900, 1013147912199815, 3421628673266358, 815124935847270, 20419883883986, 1144234559692146, 12939152525220096, 1628691389019612, 6384791851508808, 519242278169004, 6723788974945866, 4198116584470132, 1495510320345232, 134743284338353, 6483973742075700, 4860794944134008, 90866241683378, 12731485900052736, 1008403105322534, 1559880179284572, 426172784837918, 1226328424094658, 747720566636804, 1022604745063683, 8972717229505242, 6335123643359028, 1940787622391264, 4734955598254712, 1059696831618797, 3375969501231690, 1060146552030502, 239255858499320, 4757033530583768, 1058136968474859, 6530978409476850, 1665005303744646, 2038064644913632, 453064558091866, 4087848000467836, 9432221503390632, 269083721350892, 1854218113290848, 52948805567866, 4633451830390232, 1093441138754489, 1773706073158728, 1592756543915142, 4206950897540860, 8753325965208090, 6137520377604084, 431097367298998, 1965288970672224, 115014769689122, 3961858576830436, 1154507861280470, 6019467381955952, 3701757689121042, 84840667887466, 1148673020971053, 8589118633947162, 1772023640815656, 497628760507318, 494462105899528, 4066207691740228, 8926292679396264, 8454872631802698, 356976367087916, 4580065898147684, 3597284575768338, 1114902752754414, 304770559229492, 1697176616358258, 532160981026978, 2549013844762020, 8753432677914024, 1255182199981761, 8293826638442826, 10699730744658912, 1980460100328592, 263485978389530, 8821710878820948, 5958749960695160, 312737230084284, 464871270558424, 1395602439837734, 2461715092062372, 570199811123258, 1789988413831362, 3957623412062788, 2481010793361078, 8649871577300052, 5818325665941368, 3638085953151078, 1473481696085542, 2102914746863467, 5840459462049752, 617632986122050, 2390169346745910, 49409280991716, 8082094221791730, 605366774140790, 10446254343455328, 11286397755370152, 2210668453647619, 481358507030442, 5702292812981720, 3614135060346354, 695431478650572, 2585527429764432, 10260533691155808, 577161096700672, 8165659814937684, 605343007113910, 414667666181035, 10084848817289184, 1580334410081750, 740674484967060, 5358909969614610, 465524288907728, 2467460860180026, 2558424194574720, 699901127754934, 2041051657917272, 9900030014348256, 10732306278498984, 2283214823712277, 78681334188524, 5643087539168612, 5231912438221074, 1533717742386414, 1314534880964472, 2100971698559168, 3343019954295972, 10542970410249384, 2601934907572398, 14528815132748544, 408991631521590, 10617385669649748, 752011227192834, 2183915355040591, 1397383551772280, 3241136252721828, 767560515656762, 9657120278579040, 3590052347115630, 10429070501361492, 181129600587386, 5059300908967398, 6363010246744026, 854706835108160, 2228165591047592, 3480616671541614, 280502808489267, 816739814004854, 13899213779786496, 6224086778507226, 1557435891925768, 5022169101618930, 2965590231119012, 3388370050548048, 13684056947087616, 2196840368592968, 9896696086122324, 1094370452307774, 13422278496453120, 3061796260016036, 6767943110180370, 1467145028649432, 3434337120213042, 3345106978716288, 4418865933229688, 13210808783215104, 6278687499515994, 275863448248589, 6624469712019474, 1953557246138112, 4299058175839736, 311753722875834, 3538492302656694, 16810063143934464, 585088697657910, 2966771597742764, 6047255920370634, 2051033077210112, 954262279831410, 12610704377811456, 4543808202817134, 1050793972376900, 6432936331583718, 1007573381809362, 8871783059680218, 3043444923011552, 4410670309786112, 4419787578368622, 1058539326766814, 16132299138095616, 589407329704836, 8706673465909722, 2079608989278944, 6390783388649970, 8214044936298120, 15900666438629376, 4365949221890960, 1695804627976326, 15618147276775680, 1020858069446478, 8048138002062984, 1993171802865248, 4367688685469490, 6183888819937136, 15390201696770304, 8490270508735770, 549430622982122, 1003305045448700, 2499005835616512, 6041825126095472, 1465902830741615, 4484192552530614, 7829813661523272, 8196849925978698, 2622617476228352, 5111513678305396, 101239288255034, 14741934638489856, 2310711213313116, 5239500387024052, 10665645968274138, 7774797554467380, 5980838922715256, 1513282412979494, 1543384283961315, 10484060507736282, 2644195236906464, 11172705762789288, 439112830599704, 5869527975398360, 2350552480912518, 5114672068755196, 10979566806469032, 2554685588997728, 7412890434463088, 10248735699380250, 804239373864886, 4965198382864036, 7256241791746928, 4689316373290002, 761924925659272, 10433079918356904, 9923416211325258, 12548674782300384, 632107512796052, 3386520624549540, 12344132724341472, 10319792494977108, 7189436246796152, 1996183411792934, 3291167537147958, 13183410636618408, 2865787552888027, 7063596214384088, 12072722027861088, 12973795813530792, 1008278606636244, 1044776230415542, 11681569374745824, 6537928560659730, 2765031566518760, 12379146272541864, 16671250263709440, 1904474757758712, 4291169041603236, 16435814476172544, 12255520040888148, 4556585444409198, 7643531801932506, 15765655059092736, 3845194805378612, 15257379495052800, 8087014456307730, 5489312620910072, 19109026896744960, 2658955219633152, 18857115242440704, 1316383730671230, 5620983607630446, 10374887159123418, 18138793172484096, 9661729089308040, 17593301030457600, 7441834498502768, 3300105473409792, 6250109993376436, 12308802822799578, 12851864642162088, 8781478420548464, 14324890338277344, 15002622271073448, 18710063183427840, 21287892571545600 ], 120 ], [ [ 1, 11232, 96140394, 200244416, 107226861447, 10554619648, 609358598310, 456990973088, 2047061573595, 0, 39572843892534, 247200, 6446243401751, 19109315277464, 27902340356262, 443584914768, 116569444412450, 31247994177792, 147727837368126, 105939009038732, 1411872253, 129598445304078, 50647724623, 22627777456254, 169851915745271, 27435394124, 13731808129485, 125452480336, 393359860515312, 61965127354849, 262234144650, 226180211795350, 260012656117685, 672695378658, 31387165412816, 355583074856718, 20918624337912, 3362412935690, 179025008120, 40844988740330, 31249142908632, 1286209045413990, 131914200412142, 376127896736, 7204475814279, 41057375151850, 48866391243834, 722381160367752, 62109633754986, 347627502140, 14994159074217, 422653232358550, 750703460179458, 458577931100, 10481607736270, 714647098051409, 5608319065384, 31403429592368, 8527680991792, 50740359906423, 16335036150902, 227047536027864, 13107491759267, 104486170548458, 67083615454647, 1386251037218, 539806792816, 2020135665029094, 745699599499814, 9764124195903, 117039515837226, 32299882061068, 51299487976102, 419885452482872, 249264, 1171388584325256, 73974125802150, 27550259576528, 15807551293569, 150689426743146, 31047773985768, 1204104029233482, 25145768710047, 39125043242924, 58336371953614, 2856908094998706, 15508142608285, 443599321160, 85071263175915, 41686494696734, 213432414716774, 220971255425334, 67314613789046, 31248101233440, 1113814422350720, 259435493106366, 444663515328, 198145400911542, 138170282290046, 205345545824162, 36854260401979, 2916718102096614, 31255066329216, 1784633304758684, 79987944802946, 226306770509158, 308452467987570, 101693514400295, 116856959037094, 168418547946284, 627878121596816, 98472472001564, 68369363365, 167558324295846, 303816725369282, 48114512589470, 350493276631746, 305986809786694, 38348731354320, 336107773902293, 1782888117228618, 342864202044350, 344193003234434, 216995969221928, 4174112580281586, 57674792685402, 13987235581417, 364949983928766, 1514494121408, 352829417840129, 665841586522824, 241362367876940, 397645950525198, 62494835349469, 3857153379200244, 458480744798, 419657433636310, 15409593103131, 10016055512436, 365694628999182, 391204624920005, 666070256107944, 124199210638462, 65270421635695, 78880442945562, 2655336632550500, 388066284226367, 395557248933358, 625524960739698, 151161844727934, 462452829521465, 947560382523536, 22443049028972, 432525939084791, 6765531960602, 59106621931724, 970731915604, 806909701659120, 102436543012922, 678283702454466, 33122297992580, 2367166108408820, 129010819467693, 1956476330877798, 25742241281202, 35316933903364, 459203494735254, 760777032393072, 225757138447256, 522465320594189, 965196080204, 5428647015664626, 116765479845238, 37210205590050, 51277375595490, 489337691714710, 103532795303762, 114075886754510, 1935511772352498, 1194906576036432, 541730903139029, 748857836472078, 201329403278642, 75303831903714, 5494493093061204, 124422238768232, 38016115640427, 680216463380950, 61110495473802, 105162661905236, 702321566071566, 1133442163356090, 1017642965740, 1175686020392064, 162988346554602, 102723548030832, 92350828950026, 1124946246622781, 7972454723600, 3482488709657444, 1963991412130662, 649104719508718, 35896022202824, 195313573408490, 254508079584194, 1231365611046702, 1617294616460, 85023217775895, 1889069107273830, 41479464443190, 308779401806678, 1056559850056919, 113595023192790, 281421506113154, 1257364440071304, 195241541507642, 38280420861680, 109628691294903, 6728991085821024, 11650334051062, 191081860527082, 1536842620708, 3018952141761510, 112145586273945, 217208810769114, 725242370056854, 375268541882580, 1198444596300168, 1088684272585088, 1279670936241666, 29787735152255, 223582813670518, 38119108141928, 134648333964441, 89700769554382, 781512376576150, 1109924569829513, 670664098511880, 8432428393576, 2990778246309618, 1761879632906064, 1215169043277954, 38518959540812, 1070033811024896, 120584896448974, 6928947987314004, 56093746712680, 1187001801912449, 282264950053566, 62529238469908, 107797287074934, 382932438800310, 603553880738392, 1815676574277426, 52963581095559, 1726499240619648, 71676110864764, 264894017665770, 214929261016743, 139202450595446, 3976701780319578, 33040902450530, 416549188758492, 27634085010809, 2859361296763878, 130475535497267, 325245971952362, 1161663739047854, 58640713081806, 1889252734636470, 46220385076995, 45753131855054, 376085082251562, 39486286495996, 2767614942325734, 113020824540726, 1615641671948252, 3796192270757322, 722675875918648, 1207983558322934, 444677923784, 1831599120423048, 119607828332943, 345113079990954, 9225868479330816, 328945368230948, 212579202940582, 56373259027653, 4096006187445990, 434607222583146, 770426887591352, 31255173386928, 1676594004257648, 1758094327777416, 2527105414400384, 102916117031610, 1855501027862346, 362164998237790, 116774092641884, 131475903743121, 399915394846698, 175820023074766, 208944102300434, 3836802610217394, 1023253249588192, 56718412064193, 4062811156408818, 123761291256300, 1778105274399306, 161483854295727, 2493769462107152, 121641245214872, 234730877402062, 453166381991846, 3730096369975986, 620144654019462, 138634580221933, 487736166945294, 197041354016118, 38348852816360, 1610794182231152, 956490175650144, 2513158575619890, 144147556130882, 505605566814142, 499138458328262, 511357388738742, 262978627660706, 256473244969334, 5763638662356762, 439111120935746, 1671812386174160, 94003033541738, 3912472355680998, 475580070415744, 533180093826366, 38356881859104, 2577555958087580, 579802956782231, 2599083420596406, 290127267759230, 459544107147750, 485646890943170, 682606869969522, 185415415383883, 3804250134475494, 5218669146364488, 304680900154328, 5527111726799946, 988436532214672, 2486754173848604, 209906882322566, 15681330321553, 493972651448038, 16292138055784, 638266581415794, 11060517363077376, 1009673931285468, 344427890737318, 334165255391372, 177309385566494, 745141484179650, 1047036961966736, 484353310474204, 65816439396805, 5176113407261748, 3746725195967864, 616287090408893, 2559512372251722, 643182192134182, 628652796708386, 209062964100254, 699866640252354, 522583277453854, 634569941779643, 5350234705389810, 1422571978159072, 185112144600922, 682305002261333, 2467531669914186, 120259576572318, 648001296365630, 3399962366620, 3652770961870040, 646406875839305, 1182339659949768, 402975108855656, 5223042708074226, 1039022943041670, 237712258415706, 3277339340835212, 129794543041993, 4996444436783604, 1352736442725984, 27435477189518, 46501789533908, 702651167904449, 722696056842710, 1125394423437384, 13937902782408, 765555710514702, 705195788114621, 7225522476069402, 1182139481558952, 4866415743726324, 212401701702070, 39252171891254, 3160080397288340, 763554290313430, 133943250997563, 180991594166148, 3605473153317476, 2741539467893778, 76333120611336, 737469344944613, 690762821855214, 1124140839070248, 1124906619115890, 314939734064996, 340648225670782, 7378459015247784, 798949133772689, 6957096635214666, 207900534749490, 1377684647899792, 3498115801086308, 747952820083007, 74061015704090, 731782232071918, 150328372815326, 190848200975224, 1065981381687666, 1756021888569252, 821473382898713, 271184971856954, 1198159166396610, 1462420887191696, 106093692422948, 3066055851877460, 108275546885402, 7283603537438292, 4719452956134776, 175239599997188, 2775650620494438, 42819365600392, 960815671890982, 1306140449831280, 313536434518586, 381078210616052, 1138299373594818, 3161521155141620, 1711826179253430, 2586603070864, 6761297762622450, 288856074412406, 2687098087240038, 113245993522122, 1545008159555651, 810275922415254, 205465576057482, 4610969636941784, 414432728681324, 2754338070679794, 1861297829902416, 901396080132653, 43183256891900, 6617629898539506, 345361231812982, 8765879583044448, 349128674475542, 213823459881186, 6839949839193684, 247123649454698, 162353151756795, 336654933744110, 2663495185724658, 1052820941345750, 479091661067810, 1787322599604048, 192423962805488, 1227409903981326, 381160057586534, 1772582047536570, 1837270002422400, 6688389492510804, 348382852213942, 193118117418075, 8435123033186016, 1119814984356310, 238013859248778, 1607489743827989, 11456526997192, 4557852486818660, 4184707423470354, 324949104024116, 1696507399705146, 1013876147188974, 43391792422204, 1765026636249984, 1474204301925632, 405371878983402, 9027943992500904, 1890377817036078, 1703458813405421, 70375527326492, 4435910185712996, 2698665050284902, 161470747807542, 487908413978780, 1081031366945518, 1527200411353103, 895358622738680, 454571166080726, 2424800741708964, 1811109125288622, 402254459654714, 46178739843164, 284659945773639, 8210147592693600, 201085400396598, 8922749706417492, 63777782581822, 526319322013658, 1616062280642759, 4028029438275558, 335251326701430, 570873574862658, 1865241452298120, 472632649749050, 1581487988252840, 8044150195412064, 2645897150542446, 83001378233187, 80497592472034, 433937897540726, 45965475522256, 3918410036158950, 329012273681289, 5075378799613146, 1172016462035094, 612492619382136, 1042564269568648, 1638149362313552, 3995129127674610, 2553498143166288, 1875950095634562, 173975281424975, 518469782374006, 11949429244075776, 1560041590347656, 287719006027726, 8430933355296084, 1679491786207673, 643829900775102, 1097620773108360, 72010500059860, 3886004643959538, 2279404197662372, 2464937963993424, 953620391343192, 1609620076203920, 2605705722903858, 2513310479044224, 8262897141845844, 169797957381172, 600991925291838, 11507521360909824, 318579649280118, 5123289295839834, 622989872326458, 79002045200573, 5437211942186514, 1029163570283992, 2512494395292210, 223645508816919, 2426482163997312, 3360425064453752, 573568766830314, 149585177120304, 2694775781212086, 5000286407701338, 127963564063886, 171181604075465, 3738654150354918, 271276597208118, 2198939269655660, 4917130717586634, 1433550051475712, 1721160210388094, 174452135062386, 2601155679786678, 209377973197395, 735972222699690, 10947975019623936, 338917977229878, 615197629660772, 2286261486907052, 4794503897246922, 5261612105809638, 697513128282360, 1161132258787768, 38357003323208, 2276462199276128, 2550118440169608, 3455501553249152, 10756784261223936, 3474425749849710, 646436043907934, 667329198139460, 225355495460565, 5135516836925670, 815646766981098, 358957839695942, 7335382942760922, 2346364214864768, 1471903039061984, 3350460594642944, 5223690659623410, 246185415097662, 2561315849322570, 686353333336030, 14025985980535296, 3416736845363216, 440129476283854, 391224436376498, 4841804461489074, 1120899758328198, 1543044252044512, 233158733661201, 708322584841740, 5098090309140978, 6732267425347464, 1388405991456608, 3311168262340496, 3428414980640562, 274658087444540, 836084938120454, 1063235947373190, 13546861519382784, 755005559990886, 474114932957046, 7134913529645850, 2266004658571712, 249063825252074, 1473341039298144, 693666701310886, 3320618704154418, 867265115294782, 4915693023824240, 935345362806911, 3529833723566262, 465491393925410, 6987182065152282, 816624978571874, 306454883511146, 4931817964354278, 739898962851832, 6531877380084552, 6868359101538378, 1909432786195712, 3411490403471900, 1013147911866071, 3421628673266358, 815124935847270, 21254174135700, 1144234559692146, 12939152525220096, 1628691389019612, 6384791851508808, 520983388394936, 6723788974945866, 4198116583534724, 1495510320345232, 134743284338353, 6483973742075700, 4860794944134008, 92405017144156, 12731485900052736, 1008403105322534, 1559880179284572, 426172784837918, 1226328424094658, 751505558936884, 1022604744748979, 8972717229505242, 6335123643359028, 1940787622391264, 4734955598254712, 1059696831285053, 3375969501231690, 1060146552030502, 241446848785560, 4757033530583768, 1058136968160155, 6530978409476850, 1665005303744646, 2038064644913632, 453064558091866, 4087847999532428, 9432221503390632, 272377573086294, 1854218113290848, 55044410040880, 4633451830390232, 1093441138420745, 1773706073158728, 1592756543915142, 4206950896605452, 8753325965208090, 6137520377604084, 431097367298998, 1965288970672224, 116784949131494, 3961858575895028, 1154507861280470, 6019467381955952, 3701757689121042, 86912120143068, 1148673020656349, 8589118633947162, 1772023640815656, 497628760507318, 495466198258640, 4066207690804820, 8926292679396264, 8454872631802698, 360567466765596, 4580065898147684, 3597284575768338, 1114902752754414, 304770559229492, 1697176616358258, 533938672905944, 2549013844762020, 8753432677914024, 1255182199667057, 8293826638442826, 10699730744658912, 1980460100328592, 263485978389530, 8821710878820948, 5958749960695160, 317017131676310, 464871270558424, 1395602439837734, 2461715092062372, 570199811123258, 1789988413831362, 3957623411127380, 2481010793361078, 8649871577300052, 5818325665941368, 3638085953151078, 1473481696085542, 2102914746278939, 5840459462049752, 620309581645640, 2390169346745910, 51461816144320, 8082094221791730, 605366774140790, 10446254343455328, 11286397755370152, 2210668453063091, 481358507030442, 5702292812981720, 3614135060346354, 697940803447544, 2585527429764432, 10260533691155808, 579515109578954, 8165659814937684, 605343007113910, 414667666051563, 10084848817289184, 1580334410081750, 744354006043718, 5358909969614610, 465524288907728, 2467460860180026, 2558424194574720, 699901127754934, 2041051657368104, 9900030014348256, 10732306278498984, 2283214823127749, 80516751861844, 5643087539168612, 5231912438221074, 1533717742386414, 1314534880964472, 2100971698010000, 3343019954295972, 10542970410249384, 2601934907572398, 14528815132748544, 408991631521590, 10617385669649748, 756004114981280, 2183915354456063, 1397383551772280, 3241136252721828, 767560515656762, 9657120278579040, 3590052347115630, 10429070501361492, 183180821798314, 5059300908967398, 6363010246744026, 858653433157734, 2228165590498424, 3480616671541614, 280502808489267, 816739814004854, 13899213779786496, 6224086778507226, 1557435891925768, 5022169101618930, 2965590230507828, 3388370050548048, 13684056947087616, 2196840368043800, 9896696086122324, 1094370452307774, 13422278496453120, 3061796259404852, 6767943110180370, 1467145028649432, 3434337120213042, 3345106978716288, 4418865933229688, 13210808783215104, 6278687499515994, 275863448248589, 6624469712019474, 1953557246138112, 4299058175839736, 315952379896404, 3538492302656694, 16810063143934464, 585088697657910, 2966771597131580, 6047255920370634, 2051033077210112, 957819676386438, 12610704377811456, 4543808202817134, 1050793972086404, 6432936331583718, 1012504946096880, 8871783059680218, 3043444922400368, 4410670309786112, 4419787578368622, 1058539326766814, 16132299138095616, 591793954567526, 8706673465909722, 2079608989278944, 6390783388649970, 8214044936298120, 15900666438629376, 4365949221890960, 1695804627976326, 15618147276775680, 1026147758682852, 8048138002062984, 1993171802865248, 4367688685469490, 6183888819937136, 15390201696770304, 8490270508735770, 549430622982122, 1008541374542494, 2499005835616512, 6041825126095472, 1465902830407871, 4484192552530614, 7829813661523272, 8196849925978698, 2622617476228352, 5111513677369988, 104024205485832, 14741934638489856, 2310711213313116, 5239500386088644, 10665645968274138, 7774797554467380, 5980838922715256, 1513282412979494, 1543384283646611, 10484060507736282, 2644195236906464, 11172705762789288, 444120626095056, 5869527975398360, 2350552480912518, 5114672067819788, 10979566806469032, 2554685588997728, 7412890434463088, 10248735699380250, 804239373864886, 4965198381928628, 7256241791746928, 4689316373290002, 765020917895108, 10433079918356904, 9923416211325258, 12548674782300384, 632107512796052, 3386520624549540, 12344132724341472, 10319792494977108, 7189436246796152, 1996183411792934, 3291167537147958, 13183410636618408, 2865787552303499, 7063596214384088, 12072722027861088, 12973795813530792, 1013758929218972, 1044776230415542, 11681569374745824, 6537928560659730, 2765031565969592, 12379146272541864, 16671250263709440, 1904474757758712, 4291169041603236, 16435814476172544, 12255520040888148, 4556585444409198, 7643531801932506, 15765655059092736, 3845194804767428, 15257379495052800, 8087014456307730, 5489312620910072, 19109026896744960, 2658955219633152, 18857115242440704, 1323367274996478, 5620983607630446, 10374887159123418, 18138793172484096, 9661729089308040, 17593301030457600, 7441834498502768, 3300105473409792, 6250109992441028, 12308802822799578, 12851864642162088, 8781478420548464, 14324890338277344, 15002622271073448, 18710063183427840, 21287892571545600 ], 120 ], [ [ 1, 11296, 96140394, 200261680, 107226990919, 10554619648, 609358598310, 456990982434, 2047061573595, 0, 39572843892534, 247200, 6446243401751, 19109315450260, 27902340356262, 443584914768, 116569444702946, 31247994177792, 147727837368126, 105939009045610, 1411872253, 129598445304078, 50647724623, 22627777456254, 169851916079015, 27435409860, 13731808129485, 125452518752, 393359860515312, 61965127354849, 262234144714, 226180211795350, 260012656432389, 672695378658, 31387166293814, 355583074856718, 20918624337976, 3362412935690, 179025568264, 40844988740330, 31249142908696, 1286209045413990, 131914200441982, 376127914000, 7204475943751, 41057375151850, 48866391243834, 722381160367752, 62109633754986, 347627502140, 14994159203689, 422653232358550, 750703460179458, 458577948364, 10481607736270, 714647098635937, 5608319065384, 31403429609632, 8527681031930, 50740360035895, 16335036150902, 227047536813080, 13107491759267, 104486170548458, 67083615584119, 1386251046564, 539806792816, 2020135665029094, 745699600048982, 9764124195903, 117039515837226, 32299882061068, 51299487976102, 419885452482872, 249264, 1171388584325256, 73974125802150, 27550259585874, 15807551293569, 150689426743146, 31047775366004, 1204104029233482, 25145768710047, 39125043252270, 58336371953614, 2856908094998706, 15508142608285, 443599321160, 85071263175915, 41686494869530, 213432415007270, 220971255425334, 67314613789046, 31248101233440, 1113814422961904, 259435493106366, 444663515328, 198145400911542, 138170282328136, 205345546114658, 36854260401979, 2916718102096614, 31255066329216, 1784633304758684, 79987944975742, 226306770509158, 308452467987570, 101693514400295, 116856959037094, 168418547953162, 627878121596816, 98472472174360, 68369363365, 167558324295846, 303816725659778, 48114512589470, 350493276631746, 305986811765752, 38348731354320, 336107774236037, 1782888117228618, 342864202044350, 344193003524930, 216995969228806, 4174112580281586, 57674792685402, 13987235581417, 364949983928766, 1514494732344, 352829418173873, 665841586522824, 241362367883818, 397645950525198, 62494835349469, 3857153379200244, 458480760534, 419657433636310, 15409593103131, 10016055550852, 365694628999182, 391204625234709, 666070256107944, 124199210638462, 65270421635695, 78880445684160, 2655336632550500, 388066284560111, 395557248933358, 625524960739698, 151161844727934, 462452829836169, 947560382523536, 22443049044708, 432525939418535, 6765531960602, 59106622812722, 970731954020, 806909701659120, 102436543012922, 678283702454466, 33122298008316, 2367166109344228, 129010819467693, 1956476330877798, 25742241281266, 35316933941780, 459203494735254, 760777032393072, 225757138523428, 522465320908893, 965196640348, 5428647015664626, 116765479845238, 37210205590114, 51277375595490, 489337691714710, 103532796184760, 114075886754510, 1935511772352498, 1194906576036432, 541730903453733, 748857836472078, 201329403308482, 75303831903714, 5494493093061204, 124422239649230, 38016115769899, 680216463380950, 61110495473802, 105162661905236, 702321566071566, 1133442163356090, 1017643525884, 1175686020392064, 162988346554602, 102723548030896, 92350828950026, 1124946247207309, 7972454723600, 3482488709657444, 1963991412130662, 649104719508718, 35896022762968, 195313573408490, 254508079614034, 1231365611046702, 1617294633724, 85023217905367, 1889069107273830, 41479464443190, 308779404467554, 1056559850641447, 113595023192790, 281421506142994, 1257364440071304, 195241541507642, 38280420878944, 109628691424375, 6728991085821024, 11650334091200, 191081860527082, 1536842620708, 3018952141761510, 112145586403417, 217208810769114, 725242370056854, 375268542667796, 1198444596300168, 1088684273134256, 1279670936241666, 29787735152255, 223582813670518, 38119108141928, 134648334093913, 89700769554382, 781512376576150, 1109924570414041, 670664098511880, 8432428393576, 2990778246309618, 1761879632906064, 1215169043277954, 38518959558076, 1070033811574064, 120584896448974, 6928947987314004, 56093746752818, 1187001802496977, 282264950053566, 62529238469908, 107797287074934, 382932439585526, 603553880738392, 1815676574277426, 52963581095559, 1726499240619648, 71676110904902, 264894017665770, 214929261146215, 139202450595446, 3976701780319578, 33040902459876, 416549189543708, 27634085010809, 2859361296763878, 130475535497267, 325245971952362, 1161663739597022, 58640714462042, 1889252734636470, 46220385076995, 45753131864400, 376085082251562, 39486286495996, 2767614942325734, 113020824540726, 1615641672559436, 3796192270757322, 722675875918648, 1207983558872102, 444677923784, 1831599120423048, 119607828332943, 345113079990954, 9225868479330816, 328945368521444, 212579202940582, 56373259027653, 4096006187445990, 434607222583146, 770426887591352, 31255173386928, 1676594004868832, 1758094327777416, 2527105414400384, 102916118411846, 1855501027862346, 362164998237790, 116774092651230, 131475903743121, 399915394846698, 175820023074766, 208944102338524, 3836802610217394, 1023253249588192, 56718412064193, 4062811156408818, 123761292636536, 1778105274399306, 161483854295727, 2493769462107152, 121641245387668, 234730877402062, 453166382282342, 3730096369975986, 620144654019462, 138634580221933, 487736171450172, 197041354016118, 38348852816360, 1610794182842336, 956490175650144, 2513158575619890, 144147556303678, 505605566814142, 499138458618758, 511357388738742, 262978627698796, 256473244969334, 5763638662356762, 439111121226242, 1671812386785344, 94003033541738, 3912472355680998, 475580072394802, 533180093826366, 38356881859104, 2577555958087580, 579802957115975, 2599083420596406, 290127267797320, 459544107147750, 485646891233666, 682606869969522, 185415415383883, 3804250134475494, 5218669146364488, 304680900161206, 5527111726799946, 988436532214672, 2486754173848604, 209906882495362, 15681330321553, 493972651448038, 16292138666720, 638266581415794, 11060517363077376, 1009673931285468, 344427890737318, 334165255398250, 177309385566494, 745141484179650, 1047036961966736, 484353312453262, 65816439396805, 5176113407261748, 3746725195967864, 616287090742637, 2559512372251722, 643182192134182, 628652796998882, 209062964100254, 699866640252354, 522583279432912, 634569942094347, 5350234705389810, 1422571978159072, 185112144600922, 682305002595077, 2467531669914186, 120259579310916, 648001296365630, 3399962977556, 3652770961870040, 646406876173049, 1182339659949768, 402975108862534, 5223042708074226, 1039022943041670, 237712258415706, 3277339341770620, 129794543041993, 4996444436783604, 1352736442725984, 27435477205254, 46501790144844, 702651168238193, 722696056842710, 1125394423437384, 13937902820824, 765555710514702, 705195788429325, 7225522476069402, 1182139481558952, 4866415743726324, 212401701702070, 39252171906990, 3160080398223748, 763554290313430, 133943250997563, 180991596904746, 3605473153317476, 2741539467893778, 76333120649752, 737469345259317, 690762821855214, 1124140839070248, 1124906619115890, 314939734141168, 340648225670782, 7378459015247784, 798949134087393, 6957096635214666, 207900537488088, 1377684647899792, 3498115801086308, 747952820416751, 74061015704090, 731782232071918, 150328373696324, 190848200975224, 1065981381687666, 1756021888569252, 821473383213417, 271184971856954, 1198159166396610, 1462420887191696, 106093692438684, 3066055852812868, 108275546885402, 7283603537438292, 4719452956134776, 175239600878186, 2775650620494438, 42819365638808, 960815671890982, 1306140449831280, 313536434518586, 381078210692224, 1138299373594818, 3161521156077028, 1711826179253430, 2586603631008, 6761297762622450, 288856074412406, 2687098087240038, 113245993522186, 1545008160140179, 810275922415254, 205465576057482, 4610969636941784, 414432728757496, 2754338070679794, 1861297829902416, 901396080447357, 43183257452044, 6617629898539506, 345361231812982, 8765879583044448, 349128674505382, 213823459881186, 6839949839193684, 247123650335696, 162353151886267, 336654933744110, 2663495185724658, 1052820941345750, 479091663728686, 1787322599604048, 192423962805488, 1227409903981326, 381160057616374, 1772582047536570, 1837270002422400, 6688389492510804, 348382852213942, 193118117547547, 8435123033186016, 1119814984356310, 238013859248778, 1607489744412517, 11456526997192, 4557852486818660, 4184707423470354, 324949104024116, 1696507399705146, 1013876147188974, 43391792982348, 1765026636249984, 1474204302474800, 405371878983402, 9027943992500904, 1890377817036078, 1703458813989949, 70375527326492, 4435910185712996, 2698665050284902, 161470747807542, 487908416639656, 1081031366945518, 1527200411937631, 895358622738680, 454571166110566, 2424800741708964, 1811109125288622, 402254459654714, 46178739860428, 284659945903111, 8210147592693600, 201085400396598, 8922749706417492, 63777782621960, 526319324674534, 1616062281227287, 4028029438275558, 335251326701430, 570873575647874, 1865241452298120, 472632649749050, 1581487988802008, 8044150195412064, 2645897150542446, 83001378233187, 80497592512172, 433937897540726, 45965475522256, 3918410036158950, 329012273810761, 5075378799613146, 1172016462035094, 612492620167352, 1042564269568648, 1638149362862720, 3995129127674610, 2553498143166288, 1875950095634562, 173975281424975, 518469782374006, 11949429244075776, 1560041590896824, 287719006027726, 8430933355296084, 1679491786792201, 643829900775102, 1097620773108360, 72010500059860, 3886004643959538, 2279404198273556, 2464937963993424, 953620391343192, 1609620076753088, 2605705722903858, 2513310479044224, 8262897141845844, 169797957421310, 600991925291838, 11507521360909824, 318579649280118, 5123289295839834, 622989873111674, 79002045200573, 5437211942186514, 1029163570283992, 2512494395292210, 223645508816919, 2426482163997312, 3360425064453752, 573568766830314, 149585178500540, 2694775781212086, 5000286407701338, 127963564073232, 171181604075465, 3738654150354918, 271276597208118, 2198939270266844, 4917130717586634, 1433550051475712, 1721160210937262, 174452136442622, 2601155679786678, 209377973197395, 735972222699690, 10947975019623936, 338917977229878, 615197629951268, 2286261487518236, 4794503897246922, 5261612105809638, 697513132787238, 1161132258787768, 38357003323208, 2276462199887312, 2550118440169608, 3455501553249152, 10756784261223936, 3474425749849710, 646436043907934, 667329198429956, 225355495460565, 5135516836925670, 815646766981098, 358957839734032, 7335382942760922, 2346364215475952, 1471903039061984, 3350460594642944, 5223690659623410, 246185416477898, 2561315849322570, 686353333336030, 14025985980535296, 3416736845363216, 440129476283854, 391224436414588, 4841804461489074, 1120899758328198, 1543044252044512, 233158733661201, 708322589346618, 5098090309140978, 6732267425347464, 1388405991456608, 3311168262340496, 3428414980640562, 274658087617336, 836084938410950, 1063235947373190, 13546861519382784, 755005564495764, 474114932957046, 7134913529645850, 2266004659182896, 249063825252074, 1473341039298144, 693666703289944, 3320618704154418, 867265115294782, 4915693023824240, 935345363140655, 3529833723566262, 465491393963500, 6987182065152282, 816624978862370, 306454883511146, 4931817964354278, 739898964830890, 6531877380084552, 6868359101538378, 1909432786195712, 3411490403471900, 1013147912199815, 3421628673266358, 815124935847270, 21254174746636, 1144234559692146, 12939152525220096, 1628691389019612, 6384791851508808, 520983388401814, 6723788974945866, 4198116584470132, 1495510320345232, 134743284338353, 6483973742075700, 4860794944134008, 92405017755092, 12731485900052736, 1008403105322534, 1559880179284572, 426172784837918, 1226328424094658, 751505560915942, 1022604745063683, 8972717229505242, 6335123643359028, 1940787622391264, 4734955598254712, 1059696831618797, 3375969501231690, 1060146552030502, 241446851524158, 4757033530583768, 1058136968474859, 6530978409476850, 1665005303744646, 2038064644913632, 453064558091866, 4087848000467836, 9432221503390632, 272377575824892, 1854218113290848, 55044410651816, 4633451830390232, 1093441138754489, 1773706073158728, 1592756543915142, 4206950897540860, 8753325965208090, 6137520377604084, 431097367298998, 1965288970672224, 116784949147230, 3961858576830436, 1154507861280470, 6019467381955952, 3701757689121042, 86912120181484, 1148673020971053, 8589118633947162, 1772023640815656, 497628760507318, 495466198334812, 4066207691740228, 8926292679396264, 8454872631802698, 360567469504194, 4580065898147684, 3597284575768338, 1114902752754414, 304770559229492, 1697176616358258, 533938672982116, 2549013844762020, 8753432677914024, 1255182199981761, 8293826638442826, 10699730744658912, 1980460100328592, 263485978389530, 8821710878820948, 5958749960695160, 317017132557308, 464871270558424, 1395602439837734, 2461715092062372, 570199811123258, 1789988413831362, 3957623412062788, 2481010793361078, 8649871577300052, 5818325665941368, 3638085953151078, 1473481696085542, 2102914746863467, 5840459462049752, 620309581721812, 2390169346745910, 51461816704464, 8082094221791730, 605366774140790, 10446254343455328, 11286397755370152, 2210668453647619, 481358507030442, 5702292812981720, 3614135060346354, 697940806108420, 2585527429764432, 10260533691155808, 579515109608794, 8165659814937684, 605343007113910, 414667666181035, 10084848817289184, 1580334410081750, 744354008704594, 5358909969614610, 465524288907728, 2467460860180026, 2558424194574720, 699901127754934, 2041051657917272, 9900030014348256, 10732306278498984, 2283214823712277, 80516751861844, 5643087539168612, 5231912438221074, 1533717742386414, 1314534880964472, 2100971698559168, 3343019954295972, 10542970410249384, 2601934907572398, 14528815132748544, 408991631521590, 10617385669649748, 756004117642156, 2183915355040591, 1397383551772280, 3241136252721828, 767560515656762, 9657120278579040, 3590052347115630, 10429070501361492, 183180821838452, 5059300908967398, 6363010246744026, 858653433942950, 2228165591047592, 3480616671541614, 280502808489267, 816739814004854, 13899213779786496, 6224086778507226, 1557435891925768, 5022169101618930, 2965590231119012, 3388370050548048, 13684056947087616, 2196840368592968, 9896696086122324, 1094370452307774, 13422278496453120, 3061796260016036, 6767943110180370, 1467145028649432, 3434337120213042, 3345106978716288, 4418865933229688, 13210808783215104, 6278687499515994, 275863448248589, 6624469712019474, 1953557246138112, 4299058175839736, 315952381276640, 3538492302656694, 16810063143934464, 585088697657910, 2966771597742764, 6047255920370634, 2051033077210112, 957819680891316, 12610704377811456, 4543808202817134, 1050793972376900, 6432936331583718, 1012504950601758, 8871783059680218, 3043444923011552, 4410670309786112, 4419787578368622, 1058539326766814, 16132299138095616, 591793954605616, 8706673465909722, 2079608989278944, 6390783388649970, 8214044936298120, 15900666438629376, 4365949221890960, 1695804627976326, 15618147276775680, 1026147763187730, 8048138002062984, 1993171802865248, 4367688685469490, 6183888819937136, 15390201696770304, 8490270508735770, 549430622982122, 1008541376521552, 2499005835616512, 6041825126095472, 1465902830741615, 4484192552530614, 7829813661523272, 8196849925978698, 2622617476228352, 5111513678305396, 104024206096768, 14741934638489856, 2310711213313116, 5239500387024052, 10665645968274138, 7774797554467380, 5980838922715256, 1513282412979494, 1543384283961315, 10484060507736282, 2644195236906464, 11172705762789288, 444120628833654, 5869527975398360, 2350552480912518, 5114672068755196, 10979566806469032, 2554685588997728, 7412890434463088, 10248735699380250, 804239373864886, 4965198382864036, 7256241791746928, 4689316373290002, 765020917971280, 10433079918356904, 9923416211325258, 12548674782300384, 632107512796052, 3386520624549540, 12344132724341472, 10319792494977108, 7189436246796152, 1996183411792934, 3291167537147958, 13183410636618408, 2865787552888027, 7063596214384088, 12072722027861088, 12973795813530792, 1013758931879848, 1044776230415542, 11681569374745824, 6537928560659730, 2765031566518760, 12379146272541864, 16671250263709440, 1904474757758712, 4291169041603236, 16435814476172544, 12255520040888148, 4556585444409198, 7643531801932506, 15765655059092736, 3845194805378612, 15257379495052800, 8087014456307730, 5489312620910072, 19109026896744960, 2658955219633152, 18857115242440704, 1323367279501356, 5620983607630446, 10374887159123418, 18138793172484096, 9661729089308040, 17593301030457600, 7441834498502768, 3300105473409792, 6250109993376436, 12308802822799578, 12851864642162088, 8781478420548464, 14324890338277344, 15002622271073448, 18710063183427840, 21287892571545600 ], 120 ], [ [ 1, 18354, 192279742, 399856416, 214453840650, 21108412640, 1218717184156, 893297952436, 4094123147190, 0, 79145687731672, 11040, 12892486800133, 37947567023692, 55804680700060, 553583660256, 233138889071420, 61434256052736, 295455674736252, 211876477706544, 2823729625, 259196890490092, 101295449245, 45255554895942, 339703831824286, 52002802142, 27463616258969, 245601155548, 786719720920212, 123930254709697, 494611029966, 452360423590700, 520025312506654, 1345390738366, 62154699107030, 711166149595372, 41503587405126, 6724825870334, 355065112568, 81689977442764, 61436397344034, 2572418090827980, 263710179188142, 653716139384, 14408951715102, 82114750302654, 97732782487668, 1444762320537264, 124219267508926, 625563288616, 29988318266190, 845306464717100, 1501406920229096, 582481957664, 20963215422852, 1429294196687346, 11216635467032, 61742363222832, 17015818735296, 101480719930602, 32670072289340, 453645320612704, 26214983518534, 208972341059020, 134167231027050, 2672116064128, 744515605088, 4040271330058188, 1491399199453976, 19528248391806, 234079031565040, 63533611122128, 102598975939740, 839770904965744, 11040, 2342777168452272, 147948251591836, 54576370866208, 31615102561689, 301378853432896, 61519632662792, 2408208058242740, 50291537420094, 76861753554604, 116672743857540, 5713816189997412, 31016285213201, 553586635536, 170142526351830, 82363219668808, 426864829633736, 441942510797272, 134629227565628, 61434343609632, 2227628845312624, 518870986212732, 554050355136, 396290801769688, 276212381968836, 410691091894844, 73708520800589, 5833436204193228, 61442645466336, 3569266609304132, 158762987468476, 452613541018316, 616904935781740, 203387028797221, 233713918061724, 336792044439492, 1255756243193632, 194487746647012, 136738711849, 335116648579228, 607633450985084, 96229025137270, 700986553145428, 610769904589414, 73977034210272, 672215548138330, 3565776234233012, 685728404088700, 688386006715388, 433611504916308, 8348225160563172, 115349585354238, 27974471147953, 729899967857532, 2872977138124, 705658836014002, 1331683172864100, 481569922328712, 795291900932332, 124989670684057, 7714306758400488, 865483967162, 839314867272620, 30819186206261, 19883454557524, 731389257880300, 782409250058482, 1332140512105476, 248398421260358, 130540843271389, 156709398415422, 5310673264770200, 776132568786478, 791114497866716, 1251049921285996, 302323689439302, 924905659314214, 1895120765047072, 44487770700098, 865051878503326, 13531063902254, 116596769666318, 1516112948284, 1613819403207828, 204873085943524, 1356567404790868, 65053308807854, 4734332217753048, 258021638935385, 3912952661755596, 50921072828322, 69412703310412, 918406989470508, 1521554064675732, 451076483591562, 1044930641459662, 1790871317688, 10857294031329252, 233530959652580, 72948663902334, 102554751172030, 978675383429420, 205191064496222, 228151773509020, 3871023544704996, 2389813151784168, 1083461806549342, 1497715672826092, 402391603026618, 150607663788478, 10988986186122408, 245467200469238, 76032231367398, 1360432926761900, 122220990946558, 210325323810472, 1404643132025068, 2266884326504744, 1633357261288, 2351372040585888, 325976693071308, 202726436295606, 184701657899006, 2249892493830090, 15874169676952, 6964977418984088, 3927982824261324, 1298209439017436, 70580794618280, 390627146779084, 508159940072298, 2462731221963584, 2430324279352, 170046435638334, 3778138214547660, 82958928836692, 616185840561972, 2113119700698366, 227190046385580, 560926968622350, 2514728879944368, 390483082932964, 74735628541256, 219257382676350, 13457982171642048, 23162670556164, 382163721053118, 2357066620120, 6037904283523020, 224291172665646, 434417621538228, 1450484740113708, 749203177878484, 2396889192402096, 2177368545556592, 2559341872353512, 59575470304510, 447165627303140, 74547910352440, 269296668046638, 179401539059076, 1563024753152300, 2219849140243554, 1341328197023760, 16528066946648, 5981556492619236, 3523759265523432, 2430338086426088, 74313639821360, 2140067622504140, 241169792848260, 13857895974628008, 111582687778812, 2374003604409426, 564529899997720, 123986567696840, 215594574137404, 764298320186896, 1207107761476784, 3631353148233692, 105927162191118, 3452998481041056, 141818498821656, 529788035293644, 429858522151242, 278404901178428, 7953403560639156, 65278063389484, 830136931060048, 55268169996169, 5718722593527756, 260951070994534, 650491943866828, 2323327478550056, 115735934059220, 3778505469048716, 92440770153990, 89658227212984, 752170164393712, 76246212811856, 5535229884651468, 226041649031764, 3231283344507688, 7592384541514644, 1445351751837296, 2415967117100216, 554053330416, 3663198240647856, 239215656665886, 690226159872496, 18451736958661632, 657890736662084, 425158405868700, 112746518029857, 8192012374891980, 869214445112896, 1540853775182704, 61442733023232, 3353188009126480, 3516188655356592, 5054210828494796, 204035850259976, 3711002055500468, 724329996475580, 230331278033176, 262951807460793, 799830789640000, 351640046099844, 417606592134960, 7673605220434788, 2046506499176384, 113436824125017, 8125622312817636, 244246103677568, 3556210548574388, 322967708591454, 4987538924001068, 240761628886264, 469461754754436, 906332764183880, 7460192739951972, 1240289307845524, 277269160440497, 972918426551814, 394082708019772, 73977124742448, 3221588365073488, 1912980351300288, 5026317150918620, 284062783370272, 1011211133628284, 998276916856712, 1022714777424088, 525076577534136, 512946489926204, 11527277324713524, 878222242118012, 3343624772959504, 188006067041806, 7824944711361996, 948659430814678, 1066360187652732, 73985890307712, 5155111915961924, 1159605913898206, 5198166840968588, 578292213642876, 919088214295500, 971293782132860, 1365213739745644, 370830830764397, 7608500268950988, 10437338292728976, 608737964490792, 11054223453599892, 1976873064429344, 4973508347483972, 415089618656596, 31362660628225, 987945302896076, 32082869717196, 1276533162638188, 22121034726154752, 2019347862389388, 688855781462172, 666752184726108, 354618771091318, 1490282968241236, 2094073923933472, 965883742930414, 131632878778729, 10352226814523496, 7493450391492872, 1232574181151530, 5119024744279220, 1286364384268364, 1257305593663292, 418125928158838, 1399733280386644, 1040540844940894, 1269139883777758, 10700469410779620, 2845143956318144, 370224289185278, 1364610004856410, 4935063339604148, 238239952588182, 1296002592731260, 5847792142108, 7305541923409280, 1292813752012354, 2364679319717988, 803091401103276, 10446085416148452, 2078045885889940, 475424516814846, 6554678682605832, 259589086069105, 9992888873567208, 2705472885451968, 54224126276702, 90933602229724, 1405302336142642, 1445392113685420, 2250788846693220, 26936049992308, 1531111420911340, 1410391576447714, 14451044952138804, 2364278963007492, 9732831487452648, 424803403321820, 76884445519562, 6320160795512088, 1527108580626860, 267886501995125, 359398176575574, 7210946306304152, 5483078935787556, 150639545865604, 1474938690107698, 1381525643710428, 2248281678030084, 2249813238038380, 629182774160022, 681296451324998, 14756918030495568, 1597898267816662, 13914193270429332, 411477506973246, 2755369295799584, 6996231601841816, 1495905640499758, 148122031389230, 1463564464143836, 297216123828182, 381696401950448, 2131962763181932, 3512043776849808, 1642946766068710, 542369943631588, 2396318332675156, 2924841774383392, 209275528270610, 6132111704690328, 216551093751854, 14567207074876584, 9438905911826696, 345068655106670, 5551301240988876, 82672409600428, 1921631343781964, 2612280899552148, 627072868954852, 760607028449814, 2276598747071572, 6323042311218648, 3423652358299424, 4263689505128, 13522595525244900, 577712148786916, 5374196174480076, 223161577265490, 3090016319695830, 1620551844830508, 410931152114964, 9221939273552768, 825948975881802, 5508676141359588, 3722595659516136, 1802792160536590, 84356549858856, 13235259797079012, 690722463588068, 17531759166088896, 697052256752310, 427646919743422, 13679899678387368, 488290017423230, 324706303600134, 673309867488220, 5326990371449316, 2105641882691500, 955441168050264, 3574645198919400, 384847925610976, 2454819807844588, 759875088125274, 3545164094865704, 3674540004646560, 13376778985021608, 696765704345564, 386236234922694, 16870246066372032, 2239629968712620, 476027718496510, 3214979488240506, 22193697295624, 9115704973306520, 8369414846940708, 649898208048232, 3393014799202856, 2027752294377948, 83848281264280, 3530053272301728, 2948408604237680, 810743757928908, 18055887985001808, 3780755633942336, 3406917627395370, 139053946261096, 8871820371095192, 5397330100569804, 322941495565396, 972736625132916, 2162062733891036, 3054400823290734, 1790717245477360, 905163181071306, 4849601483129232, 3622218250447424, 804508919227108, 88501431178504, 569319891633822, 16420295185387200, 402170800743508, 17845499412834984, 126652414011264, 1047685220772612, 3232124561870046, 8056058876551116, 670502653402860, 1138727184655300, 3730482904398000, 945265299415780, 3162975976892096, 16088300390824128, 5291794300763732, 166002756466374, 158983006189212, 867875795043556, 88268608181224, 7836820072317900, 658024547480334, 10150757599226292, 2344032924070188, 1220103212521732, 2085128539137296, 3276298725013520, 7990258255349220, 5106996286043880, 3751900191139304, 347950562849950, 1036939564710116, 23898858488151552, 3120083181149660, 575438012005764, 16861866710592168, 3358983572999874, 1287659801440792, 2195241546216720, 141287193673736, 7772009287919076, 4558808395935928, 4929875927698152, 1907240782686384, 3219240152862188, 5211411445486556, 5026620957890208, 16525794283691688, 336171819429972, 1201983850474264, 23015042721819648, 637159298547772, 10246578591679668, 1240576382199040, 158004090375697, 10874423884373028, 2058327140567984, 5024988790263260, 447291017633838, 4852964327796384, 6720850128601532, 1147137533622732, 295835140429076, 5389551562199948, 10000572815402676, 252050626103140, 342363208125481, 7477308300709836, 542553194366548, 4397878539922504, 9834261435173268, 2867100102951424, 3442320421230536, 343621789152140, 5202311359349132, 418755946394790, 1471944445289968, 21895950039247872, 677835954410068, 1230395259521732, 4572522974425288, 9589007794493844, 10523224211619276, 1390690317602790, 2322264517575536, 73985980839888, 4552924399163440, 5100236880140976, 6911003106192332, 21513568522447872, 6948851499378260, 1292872087815868, 1334658396479108, 450710990895681, 10271033673851340, 1631293533908800, 716681680541796, 14670765885521844, 4692728430340720, 2943806078123968, 6700921188979916, 10447381319246820, 486548772839552, 5122631698420916, 1372706666672060, 28051971961070592, 6833473690513196, 880258952518020, 779953119473448, 9683608922978148, 2241799516462996, 3086088504089024, 466317467319033, 1411881665508126, 10196180618281956, 13464534850694928, 2776811982913216, 6622336524467756, 6856829960959964, 542247644152528, 1672169876441096, 2126471894552980, 27093723038765568, 1502966452470750, 948229865901628, 14269827059291700, 4532009317754608, 498127650462478, 2946682078596288, 1382644276358302, 6641237407987676, 1734530230589564, 9831386047205624, 1870690725947566, 7059667446908300, 926942860772976, 13974364130304564, 1633249957390268, 612909766980622, 9863635928708556, 1472838795362062, 13063754760169104, 13736718203076756, 3818865572391424, 6822980806730564, 2026295824065886, 6843257346308492, 1630249871694540, 40839768363228, 2288469119190892, 25878305050440192, 3257382777857676, 12769583703017616, 1038484556342208, 13447577949891732, 8396233168004856, 2991020640690464, 269486568661825, 12967947484151400, 9721589887825160, 181732483962012, 25462971800105472, 2016806210645068, 3119760358387596, 852345569634166, 2452656848071252, 1495441134846694, 2045209489716430, 17945434459010484, 12670247286718056, 3881575244782528, 9469911196066568, 2119393662903850, 6751939002239156, 2120293104061004, 478511719521006, 9514067060836736, 2116273936538782, 13061956818953700, 3330010607295892, 4076129289827264, 906129116167166, 8175696000000264, 18864443006781264, 538167445224150, 3708436226581696, 105897611730988, 9266903660449664, 2186882277175234, 3547412146135908, 3185513087636884, 8413901794146312, 17506651930416180, 12275040755208168, 862194734515676, 3930577941344448, 230029539393902, 7923717152725464, 2309015722560940, 12038934763469048, 7403515378242084, 169681335797668, 2297346041531170, 17178237267894324, 3544047281520900, 995257520932316, 988924211859810, 8132415382545048, 17852585358792528, 16909745263605396, 713952736698198, 9160131795964568, 7194569151536676, 2229805505508828, 609541118458984, 3394353232523116, 1064321962114710, 5098027689235344, 17506865355828048, 2510364399605398, 16587653276885652, 21399461489317824, 3960920200657184, 526971956760110, 17643421757641896, 11917499920947464, 625474460833334, 929742541116848, 2791204879675468, 4923430183836048, 1140399622164196, 3579976827544660, 7915246823190168, 4962021586514720, 17299743154600104, 11636651331439880, 7276171906302156, 2946963392171084, 4205829493142406, 11680918923768704, 1235265972304854, 4780338693284384, 98818562543576, 16164188443583460, 1210733548243684, 20892508686910656, 22572795510740304, 4421336906710710, 962717014060884, 11404585625632640, 7228270120692708, 1390862959823832, 5171054859240168, 20521067382311616, 1154322193415766, 16331319629875368, 1210686014145500, 829335332189670, 20169697634578368, 3160668820163500, 1481348972456808, 10717819939229220, 931048577815456, 4934921720152616, 5116848388951200, 1399802255427548, 4082103315122624, 19800060028696512, 21464612556997968, 4566429646840026, 157362668377048, 11286175078006424, 10463824876442148, 3067435484772828, 2629069761928944, 4201943396406416, 6686039908303248, 21085940820498768, 5203869815014976, 29057630265497088, 817983262993492, 21234771339299496, 1504022456908356, 4367830709496654, 2794767103544560, 6482272505154960, 1535121031231204, 19314240557158080, 7180104693910100, 20858141002722984, 362259201209112, 10118601817934796, 12726020493488052, 1709413670863348, 4456331181383264, 6961233342762068, 561005616978534, 1633479627971812, 27798427559572992, 12448173557014452, 3114871783851536, 10044338203237860, 5931180461626840, 6776740100807400, 27368113894175232, 4393680736541948, 19793392172244648, 2188740904506136, 26844556992906240, 6123592519420888, 13535886220360740, 2934290057298864, 6868674240104924, 6690213957234336, 8837731866153404, 26421617566430208, 12557374999031988, 551726896471729, 13248939424038948, 3907114492276224, 8598116351373500, 623507447086796, 7076984605089164, 33620126287868928, 1170177395266132, 5933543194874344, 12094511840741268, 4102066154420224, 1908524563761726, 25221408755622912, 9087616405313108, 2101587944372996, 12865872663167436, 2015146767717630, 17743566119360436, 6086889845411920, 8821340619266252, 8839575156416084, 2117078653533628, 32264598276191232, 1178814659445084, 17413346931819444, 4159217978557888, 12781566777299940, 16428089872596240, 31801332877258752, 8731898443568684, 3391609255759252, 31236294553551360, 2041716142991862, 16096276004125968, 3986343605730496, 8735377370617820, 12367777639431416, 30780403393540608, 16980541017471540, 1098861245922574, 2006610092470486, 4998011671233024, 12083650251748088, 2931805661149486, 8968385104837004, 15659627323046544, 16393699851957396, 5245234952456704, 10223027355675384, 202478577105324, 29483869276979712, 4621422426444684, 10479000773112696, 21331291936548276, 15549595108934760, 11961677844987656, 3026564825958988, 3086768567511694, 20968121015472564, 5288390473812928, 22345411525578576, 878225663721774, 11739055950465920, 4701104961631636, 10229344136574984, 21959133612938064, 5109371177995456, 14825780868483320, 20497471398760500, 1608478747647452, 9930396764792664, 14512483583051000, 9378632746580004, 1523849851379298, 20866159836713808, 19846832422650516, 25097349564600768, 1264215025592104, 6773041248810384, 24688265448682944, 20639584989954216, 14378872493149448, 3992366823585868, 6582335074088480, 26366821273236816, 5731575105191526, 14127192428437376, 24145444055722176, 25947591627061584, 2016557215795176, 2089552460748764, 23363138749491648, 13075857121319460, 5530063132325600, 24758292545083728, 33342500527418880, 3808949515517424, 8582338082917776, 32871628952345088, 24511040081776296, 9113170888497236, 15287063603865012, 31531310118185472, 7690389610146040, 30514758990105600, 16174028912615460, 10978625241514172, 38218053793489920, 5317910439266304, 37714230484881408, 2632767465441366, 11241967214939732, 20749774318246836, 36277586344968192, 19323458178616080, 35186602060915200, 14883668996562680, 6600210946819584, 12500219985817464, 24617605645599156, 25703729284324176, 17562956840654072, 28649780676554688, 30005244542146896, 37420126366855680, 42575785143091200 ], 240 ], [ [ 1, 22528, 192279742, 400506096, 214453840650, 21109239296, 1218717184156, 913981955522, 4094123147190, 0, 79145687731672, 494400, 12892486800133, 38218630727724, 55804680700060, 887169829536, 233138889071420, 62495988355584, 295455674736252, 211878018084342, 2823729625, 259196890490092, 101295449245, 45255554895942, 339703831824286, 54870803984, 27463616258969, 250904999088, 786719720920212, 123930254709697, 524468289364, 452360423590700, 520025312506654, 1345390738366, 62774331706630, 711166149595372, 41837248675888, 6724825870334, 358050576384, 81689977442764, 62498285817328, 2572418090827980, 263828400854124, 752255810736, 14408951715102, 82114750302654, 97732782487668, 1444762320537264, 124219267508926, 695255004280, 29988318266190, 845306464717100, 1501406920229096, 917155879464, 20963215422852, 1429294196687346, 11216638130768, 62806859202000, 17055362023722, 101480719930602, 32670072289340, 454095072840944, 26214983518534, 208972341059020, 134167231027050, 2772502083782, 1079613585632, 4040271330058188, 1491399199453976, 19528248391806, 234079031565040, 64599764122136, 102598975939740, 839770904965744, 498528, 2342777168452272, 147948251591836, 55100519162402, 31615102561689, 301378853432896, 62095549351772, 2408208058242740, 50291537420094, 78250086495194, 116672743857540, 5713816189997412, 31016285213201, 887198642320, 170142526351830, 83372989566264, 426864829633736, 441942510797272, 134629227565628, 62496202466880, 2227628845312624, 518870986212732, 889327030656, 396290801769688, 276340564618182, 410691091894844, 73708520800589, 5833436204193228, 62510132658432, 3569266609304132, 159975889778688, 452613541018316, 616904935781740, 203387028797221, 233713918061724, 336837095899446, 1255756243193632, 196944944175924, 136738711849, 335116648579228, 607633450985084, 96229025137270, 700986553145428, 611973621552446, 76697462708640, 672215548138330, 3565776234233012, 685728404088700, 688386006715388, 433991938450734, 8348225160563172, 115349585354238, 27974471147953, 729899967857532, 3028988853752, 705658836014002, 1331683172864100, 482724735760758, 795291900932332, 124989670684057, 7714306758400488, 916961505332, 839314867272620, 30819186206261, 20032111063288, 731389257880300, 782409250058482, 1332140512105476, 248398421260358, 130540843271389, 157760888629722, 5310673264770200, 776132568786478, 791114497866716, 1251049921285996, 302323689439302, 924905659314214, 1895120765047072, 44886098073680, 865051878503326, 13531063902254, 118213244744446, 1941463869624, 1613819403207828, 204873085943524, 1356567404790868, 66244596000896, 4734332217753048, 258021638935385, 3912952661755596, 51484482562468, 70633867845144, 918406989470508, 1521554064675732, 451514276970684, 1044930641459662, 1930392720552, 10857294031329252, 233530959652580, 74420411180164, 102554751172030, 978675383429420, 207065591488522, 228151773509020, 3871023544704996, 2389813151784168, 1083461806549342, 1497715672826092, 402658806587124, 150607663788478, 10988986186122408, 248844478417462, 76032231367398, 1360432926761900, 122220990946558, 210325323810472, 1404643132025068, 2266884326504744, 2035286491624, 2351372040585888, 325976693071308, 205447096061728, 184701657899006, 2249892493830090, 15944909447200, 6964977418984088, 3927982824261324, 1298209439017436, 71792044965792, 390627146779084, 509016159198228, 2462731221963584, 3234589250184, 170046435638334, 3778138214547660, 82958928836692, 617558806274232, 2113119700698366, 227190046385580, 562843012256148, 2514728879944368, 390483082932964, 76560841740624, 219257382676350, 13457982171642048, 23300668142262, 382163721053118, 3073685241416, 6037904283523020, 224291172665646, 434417621538228, 1450484740113708, 750537084550376, 2396889192402096, 2177368545556592, 2559341872353512, 59575470304510, 447165627303140, 76238216283856, 269296668046638, 179401539059076, 1563024753152300, 2219849140243554, 1341328197023760, 16864856787152, 5981556492619236, 3523759265523432, 2430338086426088, 77037919098888, 2140067622504140, 241169792848260, 13857895974628008, 112187493465498, 2374003604409426, 564529899997720, 125058476939816, 215594574137404, 765864878385836, 1207107761476784, 3631353148233692, 105927162191118, 3452998481041056, 143352221769666, 529788035293644, 429858522151242, 278404901178428, 7953403560639156, 66081804910406, 833098378302200, 55268169996169, 5718722593527756, 260951070994534, 650491943866828, 2323327478550056, 117281427543848, 3778505469048716, 92440770153990, 91506263719454, 752170164393712, 78972572991992, 5535229884651468, 226041649031764, 3231283344507688, 7592384541514644, 1445351751837296, 2415967117100216, 889355847568, 3663198240647856, 239215656665886, 690226159872496, 18451736958661632, 657890736662084, 425158405868700, 112746518029857, 8192012374891980, 869214445112896, 1540853775182704, 62510346773856, 3353188009126480, 3516188655356592, 5054210828494796, 205832235443456, 3711002055500468, 724329996475580, 233548185293114, 262951807460793, 799830789640000, 351640046099844, 417888204638958, 7673605220434788, 2046506499176384, 113436824125017, 8125622312817636, 247522583892836, 3556210548574388, 322967708591454, 4987538924001068, 243282490602540, 469461754754436, 906332764183880, 7460192739951972, 1240289307845524, 277269160440497, 975472338395466, 394082708019772, 76697705632720, 3221588365073488, 1912980351300288, 5026317150918620, 288295112434560, 1011211133628284, 998276916856712, 1022714777424088, 525957255359502, 512946489926204, 11527277324713524, 878222242118012, 3343624772959504, 188006067041806, 7824944711361996, 951160142810546, 1066360187652732, 76713763718208, 5155111915961924, 1159605913898206, 5198166840968588, 580254535556550, 919088214295500, 971293782132860, 1365213739745644, 370830830764397, 7608500268950988, 10437338292728976, 609361800315534, 11054223453599892, 1976873064429344, 4973508347483972, 419813764817928, 31362660628225, 987945302896076, 32584276722504, 1276533162638188, 22121034726154752, 2019347862389388, 688855781462172, 668330510789622, 354618771091318, 1490282968241236, 2094073923933472, 968706622927466, 131632878778729, 10352226814523496, 7493450391492872, 1232574181151530, 5119024744279220, 1286364384268364, 1257305593663292, 418125928158838, 1399733280386644, 1045166556886766, 1269139883777758, 10700469410779620, 2845143956318144, 370224289185278, 1364610004856410, 4935063339604148, 240519155883234, 1296002592731260, 6799925344176, 7305541923409280, 1292813752012354, 2364679319717988, 805950217718190, 10446085416148452, 2078045885889940, 475424516814846, 6554678682605832, 259589086069105, 9992888873567208, 2705472885451968, 54870954394772, 93003579678752, 1405302336142642, 1445392113685420, 2250788846693220, 27875805603232, 1531111420911340, 1410391576447714, 14451044952138804, 2364278963007492, 9732831487452648, 424803403321820, 78504343798244, 6320160795512088, 1527108580626860, 267886501995125, 361983191070894, 7210946306304152, 5483078935787556, 152666241261088, 1474938690107698, 1381525643710428, 2248281678030084, 2249813238038380, 629879468206164, 681296451324998, 14756918030495568, 1597898267816662, 13914193270429332, 415801072237578, 2755369295799584, 6996231601841816, 1495905640499758, 148122031389230, 1463564464143836, 300656746511650, 381696401950448, 2131962763181932, 3512043776849808, 1642946766068710, 542369943631588, 2396318332675156, 2924841774383392, 212187384861632, 6132111704690328, 216551093751854, 14567207074876584, 9438905911826696, 350479200875374, 5551301240988876, 85638731239200, 1921631343781964, 2612280899552148, 627072868954852, 762156421308276, 2276598747071572, 6323042311218648, 3423652358299424, 5173206701872, 13522595525244900, 577712148786916, 5374196174480076, 226491987044308, 3090016319695830, 1620551844830508, 410931152114964, 9221939273552768, 828865457438820, 5508676141359588, 3722595659516136, 1802792160536590, 86366514343944, 13235259797079012, 690722463588068, 17531759166088896, 698257348980924, 427646919743422, 13679899678387368, 494247299790394, 324706303600134, 673309867488220, 5326990371449316, 2105641882691500, 958183324796496, 3574645198919400, 384847925610976, 2454819807844588, 762320115202908, 3545164094865704, 3674540004646560, 13376778985021608, 696765704345564, 386236234922694, 16870246066372032, 2239629968712620, 476027718496510, 3214979488240506, 22913053994384, 9115704973306520, 8369414846940708, 649898208048232, 3393014799202856, 2027752294377948, 86783585404552, 3530053272301728, 2948408604237680, 810743757928908, 18055887985001808, 3780755633942336, 3406917627395370, 140751054652984, 8871820371095192, 5397330100569804, 322941495565396, 975816830618436, 2162062733891036, 3054400823290734, 1790717245477360, 909142332191292, 4849601483129232, 3622218250447424, 804508919227108, 92357479703592, 569319891633822, 16420295185387200, 402170800743508, 17845499412834984, 127555565203782, 1052638646688192, 3232124561870046, 8056058876551116, 670502653402860, 1141747150510532, 3730482904398000, 945265299415780, 3162975976892096, 16088300390824128, 5291794300763732, 166002756466374, 160995184984206, 867875795043556, 91930951044512, 7836820072317900, 658024547480334, 10150757599226292, 2344032924070188, 1224985239549488, 2085128539137296, 3276298725013520, 7990258255349220, 5106996286043880, 3751900191139304, 347950562849950, 1036939564710116, 23898858488151552, 3120083181149660, 575438012005764, 16861866710592168, 3358983572999874, 1287659801440792, 2195241546216720, 144021000119720, 7772009287919076, 4558808395935928, 4929875927698152, 1907240782686384, 3219240152862188, 5211411445486556, 5026620957890208, 16525794283691688, 339595914802482, 1201983850474264, 23015042721819648, 637159298547772, 10246578591679668, 1245979745438132, 158004090375697, 10874423884373028, 2058327140567984, 5024988790263260, 447291017633838, 4852964327796384, 6720850128601532, 1147137533622732, 299170355620844, 5389551562199948, 10000572815402676, 255927128137118, 342363208125481, 7477308300709836, 542553194366548, 4397878539922504, 9834261435173268, 2867100102951424, 3442320421230536, 348904271505008, 5202311359349132, 418755946394790, 1471944445289968, 21895950039247872, 677835954410068, 1230395259521732, 4572522974425288, 9589007794493844, 10523224211619276, 1395026261069598, 2322264517575536, 76714006646416, 4552924399163440, 5100236880140976, 6911003106192332, 21513568522447872, 6948851499378260, 1292872087815868, 1334658396479108, 450710990895681, 10271033673851340, 1631293533908800, 717915679429974, 14670765885521844, 4692728430340720, 2943806078123968, 6700921188979916, 10447381319246820, 492370831575560, 5122631698420916, 1372706666672060, 28051971961070592, 6833473690513196, 880258952518020, 782448872791086, 9683608922978148, 2241799516462996, 3086088504089024, 466317467319033, 1416645174188358, 10196180618281956, 13464534850694928, 2776811982913216, 6622336524467756, 6856829960959964, 549316175061876, 1672169876441096, 2126471894552980, 27093723038765568, 1510011124486650, 948229865901628, 14269827059291700, 4532009317754608, 498127650462478, 2946682078596288, 1387333404600830, 6641237407987676, 1734530230589564, 9831386047205624, 1870690725947566, 7059667446908300, 930982787888910, 13974364130304564, 1633249957390268, 612909766980622, 9863635928708556, 1479797927682722, 13063754760169104, 13736718203076756, 3818865572391424, 6822980806730564, 2026295824065886, 6843257346308492, 1630249871694540, 42508348882336, 2288469119190892, 25878305050440192, 3257382777857676, 12769583703017616, 1041966776796750, 13447577949891732, 8396233168004856, 2991020640690464, 269486568661825, 12967947484151400, 9721589887825160, 184810034899248, 25462971800105472, 2016806210645068, 3119760358387596, 852345569634166, 2452656848071252, 1503011119852826, 2045209489716430, 17945434459010484, 12670247286718056, 3881575244782528, 9469911196066568, 2119393662903850, 6751939002239156, 2120293104061004, 482893700309718, 9514067060836736, 2116273936538782, 13061956818953700, 3330010607295892, 4076129289827264, 906129116167166, 8175696000000264, 18864443006781264, 544755148911186, 3708436226581696, 110088820692696, 9266903660449664, 2186882277175234, 3547412146135908, 3185513087636884, 8413901794146312, 17506651930416180, 12275040755208168, 862194734515676, 3930577941344448, 233569898278724, 7923717152725464, 2309015722560940, 12038934763469048, 7403515378242084, 173824240324552, 2297346041531170, 17178237267894324, 3544047281520900, 995257520932316, 990932396593452, 8132415382545048, 17852585358792528, 16909745263605396, 721134936269790, 9160131795964568, 7194569151536676, 2229805505508828, 609541118458984, 3394353232523116, 1067877345888060, 5098027689235344, 17506865355828048, 2510364399605398, 16587653276885652, 21399461489317824, 3960920200657184, 526971956760110, 17643421757641896, 11917499920947464, 634034264233618, 929742541116848, 2791204879675468, 4923430183836048, 1140399622164196, 3579976827544660, 7915246823190168, 4962021586514720, 17299743154600104, 11636651331439880, 7276171906302156, 2946963392171084, 4205829493142406, 11680918923768704, 1240619163367452, 4780338693284384, 102923632848784, 16164188443583460, 1210733548243684, 20892508686910656, 22572795510740304, 4421336906710710, 962717014060884, 11404585625632640, 7228270120692708, 1395881609555964, 5171054859240168, 20521067382311616, 1159030219187748, 16331319629875368, 1210686014145500, 829335332189670, 20169697634578368, 3160668820163500, 1488708014748312, 10717819939229220, 931048577815456, 4934921720152616, 5116848388951200, 1399802255427548, 4082103315122624, 19800060028696512, 21464612556997968, 4566429646840026, 161033503723688, 11286175078006424, 10463824876442148, 3067435484772828, 2629069761928944, 4201943396406416, 6686039908303248, 21085940820498768, 5203869815014976, 29057630265497088, 817983262993492, 21234771339299496, 1512008232623436, 4367830709496654, 2794767103544560, 6482272505154960, 1535121031231204, 19314240557158080, 7180104693910100, 20858141002722984, 366361643636766, 10118601817934796, 12726020493488052, 1717306867100684, 4456331181383264, 6961233342762068, 561005616978534, 1633479627971812, 27798427559572992, 12448173557014452, 3114871783851536, 10044338203237860, 5931180461626840, 6776740100807400, 27368113894175232, 4393680736541948, 19793392172244648, 2188740904506136, 26844556992906240, 6123592519420888, 13535886220360740, 2934290057298864, 6868674240104924, 6690213957234336, 8837731866153404, 26421617566430208, 12557374999031988, 551726896471729, 13248939424038948, 3907114492276224, 8598116351373500, 631904761173044, 7076984605089164, 33620126287868928, 1170177395266132, 5933543194874344, 12094511840741268, 4102066154420224, 1915639357277754, 25221408755622912, 9087616405313108, 2101587944372996, 12865872663167436, 2025009896698638, 17743566119360436, 6086889845411920, 8821340619266252, 8839575156416084, 2117078653533628, 32264598276191232, 1183587909173142, 17413346931819444, 4159217978557888, 12781566777299940, 16428089872596240, 31801332877258752, 8731898443568684, 3391609255759252, 31236294553551360, 2052295521870582, 16096276004125968, 3986343605730496, 8735377370617820, 12367777639431416, 30780403393540608, 16980541017471540, 1098861245922574, 2017082751064046, 4998011671233024, 12083650251748088, 2931805661149486, 8968385104837004, 15659627323046544, 16393699851957396, 5245234952456704, 10223027355675384, 208048411582600, 29483869276979712, 4621422426444684, 10479000773112696, 21331291936548276, 15549595108934760, 11961677844987656, 3026564825958988, 3086768567511694, 20968121015472564, 5288390473812928, 22345411525578576, 888241254928710, 11739055950465920, 4701104961631636, 10229344136574984, 21959133612938064, 5109371177995456, 14825780868483320, 20497471398760500, 1608478747647452, 9930396764792664, 14512483583051000, 9378632746580004, 1530041835866388, 20866159836713808, 19846832422650516, 25097349564600768, 1264215025592104, 6773041248810384, 24688265448682944, 20639584989954216, 14378872493149448, 3992366823585868, 6582335074088480, 26366821273236816, 5731575105191526, 14127192428437376, 24145444055722176, 25947591627061584, 2027517861098820, 2089552460748764, 23363138749491648, 13075857121319460, 5530063132325600, 24758292545083728, 33342500527418880, 3808949515517424, 8582338082917776, 32871628952345088, 24511040081776296, 9113170888497236, 15287063603865012, 31531310118185472, 7690389610146040, 30514758990105600, 16174028912615460, 10978625241514172, 38218053793489920, 5317910439266304, 37714230484881408, 2646734554497834, 11241967214939732, 20749774318246836, 36277586344968192, 19323458178616080, 35186602060915200, 14883668996562680, 6600210946819584, 12500219985817464, 24617605645599156, 25703729284324176, 17562956840654072, 28649780676554688, 30005244542146896, 37420126366855680, 42575785143091200 ], 240 ] ];