indics:= [ [ [ 1, 0, 1059757709, 0, 2779859925398, 0, 16765402909278, 0, 100293382040033, 0, 2283270219971763, 0, 455652743148906, 0, 873829906904990, 0, 6003028092084836, 0, 6292761799654505, 0, 2923416633450173, 0, 9325791148641332, 233399334720, 1277435006826319, 12884680554291983, 0, 160886214726405, 0, 34289454963846552, 1780730954572721, 0, 11910254909794684, 25675786382895094, 3512922761217633, 0, 26297041, 31360560097204532, 0, 84335287301615, 0, 4378179470510908, 0, 135057966100727663, 0, 0, 7223691425328356, 1635397521588427, 0, 3029123757510083, 65376947941808744, 3565952754038605, 0, 738690040977283, 26438263325822908, 71210392679748561, 0, 9010155002456654, 58693519356785995, 0, 4015510859789, 0, 0, 3635222156487008, 1010565557180648, 0, 10090454148413493, 12317624216590844, 5602606745063654, 0, 0, 0, 231501097311460856, 70968403009246697, 1073277944506695, 28493855318203371, 0, 1987021765639554, 266912895266678, 25357635167088948, 0, 112386636752361320, 4219509410244446, 0, 9181069299438082, 9905208744804899, 0, 0, 127219558424920140, 1510675401340873, 0, 14442756671552398, 329441872429642463, 1305016915770315, 483701777107038, 0, 2752157052871825, 0, 37451960298499574, 18866186200339917, 0, 3346694229577768, 0, 120273388856119304, 43243133058303409, 0, 22813182742238835, 2084187326054033, 0, 14529865955071111, 1174312039308094, 343682694920250104, 0, 197019865355442702, 0, 0, 15688578321931959, 60862341897324212, 4053520687003770, 5109504575980226, 0, 10968025011420723, 47378230404079156, 0, 3005681297607398, 0, 8004585703374238, 19097538357190460, 14222526680102555, 27888979438503998, 0, 3912533809899066, 0, 61930634742583673, 206469167502928332, 18933225629616581, 23631534713141060, 0, 0, 511085845724809928, 3509416617472591, 7303372210382750, 5839300413590111, 23430314244891209, 0, 30043908948613077, 0, 118246941992579064, 0, 34825715949940316, 19429445966465156, 11574839039518701, 468599122825269274, 0, 0, 64797931827992568, 172929698109482, 0, 39912712186925876, 14503703043718505, 77658192216032842, 63490448456458646, 5819544186380797, 0, 1819774548746512, 0, 308107410627518022, 33342830537350733, 39992821431251171, 29836981530148488, 113387488477400756, 9689538498413551, 43268961853383909, 26456208847843892, 84264457168844916, 0, 35861361553698527, 5295336740016959, 0, 0, 47067405052560, 77217999919637820, 34009417080305752, 61272017278474046, 0, 262966348755605015, 7340146276306639, 3122463471243445, 305356182074670087, 0, 0, 28162002361179660, 83257056040935768, 31741020740231183, 0, 49314318884881540, 0, 672333794900256200, 12089881439477114, 0, 13780066954223959, 0, 33183944940087292, 0, 28020875901776737, 212795481436723387, 1652145636249045, 192864501087927560, 56384062292722918, 0, 72549613286070620, 0, 62095419403446552, 15236334861442337, 715573749906570834, 0, 12896056759599565, 9798941859948161, 92491279819528248, 2502571675777381, 0, 8413347925979047, 78570333155709236, 24570406710370684, 177778536201522301, 0, 116512816816114502, 11424323352328068, 53917062511275094, 0, 4855699803812527, 157818682594622557, 0, 426272776137875910, 34641726529690593, 233112187898318063, 0, 50027749966402248, 0, 18291757268272828, 0, 115763714590745399, 59124135768643892, 0, 21676106283787532, 221562443590624559, 16325195586705748, 0, 102452871161468819, 0, 7855215613347123, 1756083854261615, 0, 121501422376608200, 48742469935166744, 0, 34401533035861076, 876165211775563480, 0, 0, 12921199252196668, 11025434800581003, 0, 0, 472369026032525952, 7359824938329871, 9493601283202579, 49633350643844172, 0, 128901048700731752, 194742946432190063, 162484557637849847, 128381185131217827, 15377733370964919, 0, 23322103421057082, 0, 10753985390838355, 0, 20800209331743434, 39942425375477636, 54001860438105916, 108353266985749183, 92333439632555624, 0, 351953645525796404, 7604449553592907, 273559463320414472, 137190814920270033, 12920753439511283, 0, 109884553614669154, 104416206386933864, 23932388879502670, 938131556809467474, 0, 103469155016372779, 51452602427542431, 0, 21130763655137485, 5216709686499140, 0, 0, 6410475120778723, 47378937876868492, 48862495827173308, 290806715577336792, 24207036742770957, 176977383793386566, 0, 23198190449656900, 118689024274333521, 20388011133439664, 0, 9004900243810792, 609803591432326263, 0, 0, 11937061882855597, 41872312382806094, 355771672147838456, 104714789956793995, 21535676647406117, 0, 30367552437618044, 107054716016448005, 0, 201701428617248686, 0, 4759703004073391, 0, 67890312172976409, 0, 0, 341473079429875448, 23236861424202900, 261984781067593366, 468487236699793165, 19104208138311488, 47910456230462996, 6069374841181928, 119342553395510249, 0, 0, 184200239574727880, 5689216568027159, 79372911644271531, 1264723234876631808, 46209596014979493, 59064129852933157, 33297489680337404, 12013851357686402, 12799540468108040, 13884950659483334, 632940745602321024, 36055816916788913, 53134675993387060, 0, 0, 183992103927425704, 192533589531504488, 0, 313886839260696056, 387548130037748854, 0, 201671318538641064, 60380747869179111, 120956059257699977, 0, 20156597785999378, 41048870833563107, 9379498755851895, 28498229307184138, 0, 78267638824655211, 0, 475145375637428063, 147101084204060568, 2433586359074689, 488373020991974708, 8418995720739714, 0, 211690381094388300, 46350492663620148, 7725348928830585, 284720324114371280, 0, 162059053169723240, 0, 32293002337732494, 63881201721582704, 458570450748403871, 103472022096238082, 6123291672521211, 0, 22247242234439006, 0, 9818256665241220, 43646217893455762, 0, 187432456022127632, 26980761779435939, 87977468829969164, 407185408993345368, 0, 76525899886538861, 79730865101819126, 0, 187074414209452620, 58452767900667789, 4985828740580473, 0, 0, 14269040705341992, 889352639062709400, 33505901725415713, 179211366103162040, 20375757865365011, 53267519981181838, 492199471015405304, 0, 423706299004368863, 72718444056503569, 8500610790997275, 0, 286773430995342150, 94527918774301079, 0, 299057629338807598, 12754261875964225, 0, 34628336004197307, 38304396961150183, 0, 113290315775152880, 5953026285107278, 86726671458119894, 475339044691727096, 809628734220530134, 0, 712655002694637572, 47229572123948877, 76745747266650596, 14368109442859048, 299344512243278094, 0, 177531727004868104, 0, 5933375161795694, 37213328657120919, 0, 126388482860588468, 1555491629206718208, 86707378549484209, 0, 173547922592359890, 18064345957161154, 0, 28390572673584281, 49058733983684595, 66430508421253082, 0, 84960496188311348, 0, 33363935873911591, 11695913898514998, 640217393759711382, 6122452501283854, 440503069613216504, 578124363788752110, 115055448459123317, 0, 299034509868638760, 97348339489260076, 273525818855264142, 47879007070061084, 32074771590385595, 0, 72983281064783678, 34416588284319159, 0, 106433266806990057, 122893083377872052, 15528612632832330, 689292023238409928, 202055936566837208, 10099541494286641, 17504084460360386, 112258133930297705, 0, 311187858095010252, 0, 75161802867976756, 46658790768992165, 0, 439919585748615664, 0, 33471929180928758, 67529687010965193, 187646611486272756, 0, 669306235947707336, 167345437567721474, 14610270241395439, 481292022156842719, 31994924456848798, 47728809178053980, 54171657816355355, 15671569121602959, 639976561969979674, 56334334174834238, 0, 133583723947839820, 0, 0, 63390330174832677, 0, 103216928318773896, 201654103211837880, 119910349337090873, 283431421012478412, 0, 84469306166285660, 33109204454582981, 113928578798962138, 45076163466599780, 1103157164311787160, 119855008610048174, 620689388775818266, 51233893988007502, 0, 374195268598958941, 0, 632697085746928328, 100971409875015672, 14931740831866831, 3173317149465594, 0, 419420864587746486, 415757016630097731, 37749973712716271, 0, 49202051938952009, 132095040053987674, 54719002127459264, 0, 126532910940639062, 62459602331585877, 181504590742796528, 0, 20055733262679709, 190535627517613944, 0, 1174709067813165582, 72631966250735001, 901076492673392900, 71634764781302876, 0, 123760620519238180, 433421949110116422, 50012463822497661, 580309101647176474, 76504428077185715, 16345320859668333, 0, 58084047307458312, 0, 41118185492185545, 195536481460885172, 113981819564466168, 1711023099052922, 280304670496672322, 81735188226673749, 0, 51869548011431056, 74603926336125236, 115502674648790234, 140526846158958442, 129344968669198708, 0, 358933375772674463, 99687211139240726, 18224161662471679, 961335005289477390, 17847293036763517, 737304613862448750, 0, 447664669919454087, 0, 9884819433542752, 0, 130704447501021292, 399777219415058502, 145242270174787836, 59925165760530520, 74054014563673571, 0, 122989170924973886, 55938340842993288, 350333851112309591, 246998890174558055, 186051387930185396, 0, 33313046217890671, 874786173672633800, 22637088858497014, 431468208156002247, 80609768855280069, 0, 227917981711142881, 128286350086297716, 0, 60023705085611148, 45981328017721033, 579472457356204912, 62735912618716127, 38091874624347839, 0, 332470827740035387, 0, 279574608262754240, 91175556886523764, 0, 852238552776216008, 0, 31278387226639610, 1369008754449183832, 0, 124702595491397820, 77709288417544792, 31327564639160343, 924207987321124434, 100350529987041086, 0, 357132137404464215, 0, 30337164218849719, 44264666947896945, 318645214838173819, 12631933771844485, 137853616176945864, 0, 295418238110198792, 414313171374298887, 0, 0, 16907962695878831, 138816055522636124, 0, 46787191742658060, 261289482204209251, 128623816930532568, 189547218438546458, 0, 901011100063279698, 69259724078368526, 44489366834855101, 1140432989776852344, 92760447959744740, 0, 808379667666105800, 134954664948541752, 28916652960022394, 13098021776999973, 236923906599243001, 0, 0, 555699812350093878, 637704311219200812, 50873908303599319, 18023497022417175, 63404893190660092, 278318145144010621, 0, 81853110430349312, 72636607155993937, 0, 198005410003632710, 291596802878496187, 222013004640040048, 31161986734801668, 280197775684829960, 92643549300181318, 1455996753089402382, 186481245838720865, 119991820089669980, 233017519899385693, 0, 0, 571835182543088070, 63925935079912097, 855104531879486034, 343437261675702959, 30351137682580744, 0, 0, 51022442754209005, 84564722825702472, 165383088880272935, 126644614750231456, 151439248256776248, 10139357823639781, 0, 374454510895878722, 196807898328074807, 28319183304367447, 70437023217540944, 123894705277145396, 0, 270691750310585341, 60006909986134652, 1105454490367665880, 0, 166867012298367302, 35039020143046740, 1216773381136758030, 0, 25932380714916228, 0, 159328802968168691, 0, 646036950308084352, 17882502995697539, 24088244820769327, 246357019973630557, 0, 535049982650433990, 0, 204082192313592008, 78794569038656792, 312475799361940463, 213717483322073945, 85893189980021448, 1080071657957993176, 400412211431363774, 0, 31770359005588239, 0, 44395573499955388, 0, 37703733191325878, 0, 626538632863554432, 175325023257568439, 28528082380005343, 0, 795626464442184717, 69599693180420012, 87784960450266060, 0, 137666052060945752, 298808220372083759, 53779225876858708, 237659663409109271, 502197188311409204, 0, 162033494958510419, 375958698882808256, 213418276549800099, 28787030822646215, 19238104690573923, 0, 46646959631484858, 1908271374645443328, 154588171421683108, 180219311953893320, 104879186954466584, 0, 41546528793501130, 1175052751923502674, 75138477865088756, 1033519173902827480, 166663828291863967, 100416751473931329, 134779962733981032, 0, 0, 485164514577268532, 34555283282582283, 350940172539218670, 392736052362905864, 0, 607838072016269952, 28236462964614511, 27403441844282179, 78490608373860396, 167747210384694754, 78022620726096972, 0, 395713137444400200, 185501103595853672, 265700913803385626, 250493284071280727, 1148878290521632338, 0, 112945408320101727, 1626860748458539008, 195538447857962787, 57819202104862119, 52585720623663162, 19035129957840964, 0, 804332989290799863, 0, 15965443198670741, 24443981349718195, 822513808646384940, 59627404292995274, 81026513903224460, 93986889389453116, 414426801069950424, 169579390532240383, 151341231925605224, 39215069098421501, 275092829001124934, 0, 456379867379287604, 512390920494382016, 47072204255395780, 371525895889553672, 0, 202230242964851793, 293173839517310050, 0, 782630134680891447, 168971740736638594, 0, 24132997182312925, 74355342709848910, 1098571211278894674, 0, 489564250553741048, 39528221826422856, 358463523804064966, 157508636495459179, 109617184177176351, 0, 639680187419482765, 208015131944879312, 16240556551402820, 166581828494525957, 0, 0, 305129643805028782, 82580742920778892, 12938451484251775, 399907448942689752, 137826037677105369, 1537555633005604608, 61817438004562557, 237964737247876166, 0, 44878697769677972, 91374896781255265, 50143093494305860, 350903119306732390, 620422182770708173, 43875207994342544, 830854871136657024, 0, 86275509750899988, 31624505977808872, 756733719345651063, 0, 0, 50140923285350077, 0, 265258967384100688, 283403861531931848, 457836045229233656, 507299432892363526, 1507601072540839680, 534897496490923070, 65673029393050517, 99962808549717835, 107489059041275557, 68908214351361404, 172247225211384485, 0, 24955915256613656, 808794720086411904, 276563100267964846, 86256148183607921, 14557183210644191, 0, 0, 1151413352627877180, 137342726811588249, 256642303400020696, 0, 200773338472771064, 441419617829107448, 66653497643635860, 528522379965919606, 662862765036365108, 360539270524647766, 0, 581868004384829965, 305198810386170024, 94243256757331527, 74868351307896596, 177348420523041929, 2262627005896412928, 391888951556959328, 0, 253551287124249800, 22013648258450759, 52172560558075914, 0, 146707491600720171, 1454544051984523008, 628094550243677471, 168941600155516850, 201914861727187096, 8432707417769905, 0, 113746493057013637, 643268257696509236, 36006621762783362, 1028046470773146990, 48755948457351320, 782844424329796224, 72810001083579953, 91688329939915060, 128234814419780988, 405569844339614672, 0, 258501674102264104, 530205413112398280, 259766802398863208, 0, 512882358422480374, 117313068616716656, 0, 183505543647497474, 1954619779857297408, 281204805455333544, 114362062078683111, 0, 0, 26564688725717124, 62639957259095458, 1121527794618984600, 259905358915698368, 36591819556106309, 75685220318190947, 73288030197715978, 0, 134016447671324172, 0, 551053362408572760, 589088433344314463, 214170023153257368, 116589223578877901, 11120439629527249, 607233875589197108, 759030094309938848, 0, 158030369676233651, 289106033328917580, 408643622490858466, 19218713147148585, 0, 1095861070336589208, 373308954686430800, 68433394823309185, 40916752907983667, 0, 88678562097358734, 128360765827686224, 647676417074370296, 0, 1031138127207122134, 570395673773127071, 176817700613913602, 21337096426826571, 920702471163655172, 0, 271690012660760848, 26804709459424900, 408154747061238342, 155225158188828167, 0, 259895647117359632, 422733712449201454, 132894127635191564, 66741099033525147, 533393540083715928, 0, 0, 197873125916477936, 1856610985035172608, 125955182958622061, 137023787140517846, 256383607283851842, 1006585634370091990, 0, 897575391691192580, 104376950274273549, 629941030813028097, 0, 124916025745021668, 42851252368620072, 1067440875489768600, 67544824590739393, 244487915130989240, 65684501946531731, 15804454064647614, 838189383825733782, 608698476840531704, 0, 723550063165820598, 0, 1823678850426382080, 133743485997681169, 0, 144397609125967204, 271029945218709906, 382958015627323590, 166066986565841879, 52066903168579001, 391026698714541358, 130581479225593562, 0, 59321383547486907, 0, 148428125285283999, 65156677759069063, 1392391418680263996, 194999688387860720, 816102927552130710, 18919377626161438, 265856837323369528, 589720215834690296, 746678581432864494, 974956275810078934, 178917873293365349, 0, 856306722621011972, 422809869638781480, 140495193283300396, 0, 110494357311450596, 393411262193096334, 572122013501366968, 0, 37890882440342654, 73502135069504919, 168628065108406905, 0, 205980020791133108, 1766221318811121408, 871333009748795336, 248504144014567346, 264367959806085336, 27024480702921169, 610007528280452239, 254227406360576850, 48019722291538114, 0, 1481410806311588454, 74304741390739481, 114554494289743322, 0, 130304865102205748, 0, 183969716025473468, 0, 587652628590126064, 50180372660914758, 774735592520984982, 114411033883712793, 722433742527545070, 290110441883592372, 188240016000113717, 264001811139201026, 395675394510348840, 159973434738002476, 601712268962512447, 84528488770003004, 89584699176635195, 1359578521126839960, 815887424208016666, 72595088456335546, 118989432251110718, 0, 178401451623431817, 187120948505316428, 0, 487162924811143045, 830581894392688328, 285363195969589208, 149978419059935880, 27486903289583281, 939597850480866848, 178256059403883305, 579686628980603331, 405710908054557132, 0, 0, 78395566043955365, 179518388728731370, 1331349963238729368, 0, 546596210402339824, 201954140272289390, 82424570657632846, 115150233340421193, 0, 279613928143467636, 477005549101515805, 0, 1438618342461587982, 808478272419822536, 251324274057633794, 43593390905786479, 1133370162401188100, 620147654484439519, 0, 563792072248405686, 561214298622983427, 55600453299807519, 771365171924046874, 194738703206617420, 0, 93554080598907968, 0, 62747160522192585, 103824234436883877, 282710252904341744, 0, 158365853636149896, 291503585186869560, 383924704859131502, 1409603128290065934, 122251154715839241, 1107681249323010308, 0, 138839151447645020, 1695902308701926136, 192002085688370938, 179429144713730852, 1295680033482577560, 175730402424990254, 749960164047722266, 103217517064106062, 35098231366834733, 1200915637068856590, 0, 485612289273907741, 900843895491506742, 0, 60507648109051385, 167716094061486072, 12729621429487434, 0, 184697057004364708, 400826899947538754, 530769304507446966, 543830347040036931, 0, 83609382276367504, 196276497473350874, 202981904875991674, 86785399021206464, 459835803775907039, 344056574973751205, 180290470073417942, 273847121327741168, 0, 1174461254309560590, 49644278563059229, 926106699429174894, 1371668707620064782, 597597292288274247, 125177626199114361, 1059162845343498500, 0, 180141208377052012, 320293675805604253, 173747551017593380, 542652554347653702, 729788467360945720, 118583832088686515, 55106896324901613, 0, 101746203070299912, 362602260613854311, 0, 95748122442789945, 285761177363666612, 0, 1078511527836081608, 47649680230371190, 1653001615486662232, 378952882130702402, 127094206107648309, 1795579060532209254, 101534456929572496, 174259818489517274, 315217115163019105, 190927658036648308, 0, 468304017368016863, 65787928920499161, 747453368120329072, 68581495996799359, 1126598145995704590, 462141157428973819, 898721390326259310, 0, 0, 401185014463086272, 576300290351242887, 0, 203093623450538092, 1621872251168994904, 0, 210287662196544636, 121185833547766360, 0, 1133465933765321298, 94455340897945466, 179628480083537726, 452517850640247191, 351994781355859175, 73083436385919655, 1400185142296449144, 0, 1030510677570643400, 190905014000098248, 45428897959944694, 0, 557985993905627847, 0, 837345203443994412, 30080921648974879, 330015672287184481, 96209690917086348, 380885760324758371, 92088318667163833, 703256479734946672, 290096480804125466, 0, 104586751171259150, 430950780313968187, 281863235124076792, 386586513991816640, 1371595815641752440, 142639896840465364, 0, 1748192985437306382, 1005845221992062408, 65665955197181690, 1583373971714521432, 325657669550534137, 0, 0, 720318887933366838, 815112804983286828, 85982202438532503, 1083417400426199634, 0, 83668403159942359, 126978095983788416, 96898609081192545, 180536076612239440, 415007332729943419, 306676616795061520, 202766622195096264, 0, 400312309157097992, 493763673645905006, 1716200197121758734, 286582098754111073, 38305057469492831, 203819058776232284, 0, 2348670312078870528, 373881327445432291, 259580045052959258, 1058102678486191698, 133680192836527886, 54889047823633416, 1484640970615618830, 0, 90633963708542941, 1320595171843482744, 235793946333500807, 174961673051714720, 211463429835786552, 38295604374859173, 340667096924734201, 511599592366965314, 0, 684155649994811958, 795213837107200812, 45947543279883975, 106313207905742672, 388792155703070461, 123683588024870912, 1333181532837583576, 522339284084767622, 0, 265920401935882310, 319121261946987088, 1455209013712297230, 0, 63230840547386628, 1673865265392813582, 824027153426600832, 265721185637703905, 329574068157472093, 0, 1015645309812562317, 698173185505642950, 0, 440361669589322159, 73770205553636104, 300045551185147769, 0, 137990959289318472, 542989689442289342, 240168565623797735, 199861354590660256, 48742466313927455, 0, 66852674986465334, 2240950438611779328, 483735880502145602, 273930003444894647, 132538777817743184, 0, 991259375442903501, 115948707761845532, 1282487083627089880, 190700587856510040, 90053846883196500, 1402945394339497230, 0, 659228653650369332, 0, 461526711566356926, 226927637644288691, 514191957103360448, 801184627423988352, 37283602952002739, 2204696338968211200, 223603790283523108, 0, 280360878340873928, 152492082507953432, 316931062701988025, 1409620081923155538, 1254986416535253976, 524519760662900414, 180966226544551425, 1934507863958519808, 75703087134711039, 0, 72932387974834358, 453570733003909950, 0, 779568475297295232, 57422931285368383, 1046400902129956140, 122726197094355244, 961672933465819917, 133735026982515660, 0, 538389892115074632, 202638881934897752, 382873028189184794, 333686600721618551, 626302041297060404, 649557285151685288, 493603762584107456, 1900888596826721280, 298136335726541859, 79246710435621815, 93471373284087738, 2158914741957750528, 1000980128826853047, 228880211490135748, 29342224800072389, 1021606670063533356, 97934520204749770, 1355171037525089874, 235908162717433567, 178259964355725249, 211348551477027432, 0, 272577214940830192, 607151532880756532, 671890043759960768, 466745894022362670, 508263281382041864, 0, 415658723883150946, 119657450998673196, 234852608385742594, 2740016580398512128, 524492501941913160, 346366898390035226, 1326878741441056338, 0, 66994143756609608, 460916787689731990, 188670786519732447, 1842413924299742208, 815435729777885773, 271285622525128656, 0, 47619773272741444, 970941748336284663, 0, 55660563996390821, 994457967278116140, 133789115397131660, 541088330885300184, 1804254066957300480, 674938151396316422, 84843681239291501, 353640978905611334, 649807825951351616, 150952788061412065, 91577903750041540, 0, 1030529441908235904, 387714142300186210, 0, 947121059044213047, 0, 70355069463885805, 1413429799139569980, 351444092503223680, 609189420085133048, 88909895626758216, 667330351998595078, 472222866207602566, 697722842424462398, 772739586236679565, 292217157235400912, 144413330132009131, 239792548568540837, 0, 2623593027562230528, 397552111905741742, 30754142569900975, 0, 1384621782675414588, 224839248765714009, 1747055081245655808, 266175128690036472, 105856130439107732, 161262112931818945, 841578598028387636, 457475819642865190, 1276150414681050990, 751363746905741773, 1000437180996292224, 0, 130794201278330388, 2584361353774636800, 531795140960263520, 0, 354973390505422288, 370315705531450568, 652312292409255046, 1714982686098727680, 676112443447477310, 268031790884837042, 2290553853056759808, 159909160340124235, 0, 170189633124434437, 1248798638764579182, 68930534124935336, 976259195263883904, 140571128800395761, 0, 184861805955274876, 1351542068959192380, 339170084453937496, 693130035705686472, 273807315002870264, 671417404800647926, 801402250765747508, 925344767479530176, 0, 2253957011780935680, 402293093752859304, 165785367416832327, 2534179245705232128, 1351856822180352408, 500156213261178848, 62956900183436645, 114523157898604554, 0, 0, 759598404400560671, 261965909805352370, 286544597126380696, 25137771567300865, 0, 346380742144533552, 779689908743728436, 950002816312963232, 1216182232302062190, 232262534737288739, 551376374779313122, 179116510805905788, 511719271361670992, 676092175334928840, 0, 189810843601898576, 1251915623644171990, 274412018615169794, 2191081828195012608, 1129443456447698180, 0, 342458748957131792, 775657166131752273, 61111937969897604, 1319294662178203800, 340386760890008768, 87865601218175429, 196493902926543372, 0, 694822289948940120, 0, 2148618802542324480, 183579303100957901, 918346288914915488, 372922299088262658, 244774290414257651, 520291322998752226, 765804055764550113, 0, 1291510103213645208, 110490528567711265, 103786293439147187, 1678654066450734396, 1037895513905641110, 781736219349493496, 0, 911160949987993782, 1216144299928830934, 1084032822222189572, 372130358404837648, 198132475614146404, 521900128143216582, 234782436859447367, 532263578274932014, 108994943026811547, 221775885678515247, 1647284216380863804, 0, 297143294979182576, 2087019305771735808, 338756873256756536, 356741722184228802, 1189473972409637590, 0, 1776266475324836454, 1058787908067563780, 786047895166714497, 0, 176225432239818468, 738911725520938168, 55780172222272974, 992386213719167382, 887538073036773558, 0, 2051969336480782080, 364217186764107698, 212987741955612004, 743962700732649967, 369270225436923666, 1743993765651863142, 115541868335731001, 196266261544080602, 0, 235601163048208959, 248094953277088956, 1606954767755310396, 968181922763401110, 355129134307023928, 908548756621654254, 1124026105902447680, 260120651713434149, 537011550730488360, 220681084982039596, 0, 1611591916341270168, 698477269287251128, 109609850710672570, 248614460803927065, 603508130960227909, 1030183677353070536, 352161611636639666, 365236015658834136, 61972638948214609, 764068013554532239, 1150818440406504992, 1704102804851799654, 748964507260977027, 0, 251089732865153468, 0, 711890049693847024, 170049791092247193, 0, 399638554990784052, 1697332999225976334, 365541444079110146, 1363795515338293508, 748586112169187647, 2010358043666898936, 1571780021429790360, 964836830612080666, 130543749113336506, 265836724214090828, 0, 613784798432575045, 85699432995716345, 222688140827308680, 1116021442810861088, 523503603488058734, 727438590522702531, 0, 1976022185104207608, 265610106497218570, 1541433628859516568, 275390330537228270, 151968990183728206, 0, 1437862482376427790, 596440780655543005, 1108702650236293686, 1655256613400647182, 1311135146203453700, 0, 244721830574534308, 692701308618102966, 706848425482919427, 143181273942651968, 478716614591108261, 118868356868022585, 392613579939283184, 0, 502251547625321582, 1624123564546961934, 182815025543297001, 2118721687244938854, 1283328398443112708, 1933075745906630136, 421127734904008477, 246976871662082852, 916826047303130680, 91420603282064813, 1385857408907243790, 1081939303087477302, 0, 123155795938734185, 263051270534783908, 1929685708493961304, 517035908031565634, 2083471403427939942, 150835087644505744, 272594437764074714, 577224656250327839, 468731097287212325, 1357285191465784590, 1105084272342982254, 0, 743793709170059847, 270091180776565612, 437596219328129053, 873251120871847480, 0, 135606453575547770, 485158948245152231, 1655168564448837240, 0, 1251796828184088008, 88002285781815670, 1887045463884159832, 2039179931568932454, 1038574293495568428, 425333016618139105, 119913130449020361, 888798186949067632, 578181906452903419, 377679809370912664, 0, 525757716642145472, 2032217025757150734, 1853798264884329304, 0, 2716164093416214528, 1310236143320393298, 164840847237007226, 134432886206090695, 1600025955495239544, 239441147607861584, 273378816468245448, 0, 649965424295052398, 1014533360464154412, 59496227301667279, 2676245287105612800, 511038402015978211, 377690103868535066, 186568016379415310, 394176345377507032, 1746897199478646030, 1569318794158379640, 1985740128872877582, 437419070755103737, 0, 866335522028081718, 990183127321283628, 186369370028306816, 683973431273753990, 259717854033570640, 411803084981086960, 622723674384331886, 1951629505875166734, 383382835003090913, 2625046038124489728, 1235098817100769101, 115868912144685576, 1690491614950518030, 0, 318597633956104007, 265739209342140320, 2561195999222035200, 638441758423228994, 185975758955941712, 1527774922547004376, 666125464448464262, 1658941823365033230, 0, 577692197677576206, 996735626992501632, 1201370409968357517, 0, 411277341444140249, 684658035123822782, 2232356308614190080, 100693405322128655, 119642126219970614, 2511272437056246528, 1269314359834592556, 1174866640916535501, 273234214180458840, 800894303086017332, 828113077595324840, 592537285995984126, 649397817254656448, 2472900502730515200, 305914041231054148, 3135797319435337728, 1607299163974739538, 276370235876342145, 2169739670931883008, 346435718215218416, 577394665366132350, 1238023691893847340, 181453836169164844, 3092900938980710400, 684730053062584392, 481099809225831194, 806652821740814888, 2134002569117921280, 0, 1185149684322334647, 77055556476870869, 1211111625145261356, 856820166507916550, 362744277812254192, 826867745666927168, 0, 527759823116023906, 3037301178940643328, 1670458825474595388, 133936614006941768, 582694340972347990, 966055925045079373, 373048444265647056, 0, 2969147971727942400, 2031314311647348480, 835831729485030662, 228858215091054145, 1520723178959971182, 1217672548217867904, 0, 1633237146603045180, 449176726503623680, 829904007965483398, 856498585831013438, 2613711681267886080, 221920478372412331, 2914823898503209728, 0, 1602311295456726588, 356769901670132472, 997678880207766836, 1135374158660615360, 1483964807342126190, 2873474390033452800, 657623199114479840, 378616896984669362, 2546694532526635008, 0, 427737491135043376, 1454495196743491182, 253304298791396476, 856577594378213832, 1104339593216666816, 2507979856568647680, 925055116729802289, 1567184486189568408, 131791478295502565, 0, 452786125469512752, 1126879807367936672, 327024666354391139, 680584871737203682, 1957367460438822204, 1454482592815877590, 1310334603956229380, 460459891151205392, 946968883431921873, 0, 2396587919728884480, 490841210438636418, 2062670030952599142, 929929130997314913, 1912896046657940796, 1209653140249071510, 1092709756308943542, 284283404893788004, 316967134320518607, 1879408361905907004, 445589966690407736, 1354303365006146624, 2018637104997207654, 0, 882827777756819128, 485435450836176818, 906041396885808367, 1984246560642071142, 332775766566765756, 1320128329364601920, 2314298516356668408, 1841354213094217368, 185119307817670330, 738148215460738309, 1344802829186496032, 914277265253073027, 0, 1931532066615032334, 1559121295590555908, 2267210112003762936, 149838840220624745, 659391242704245614, 2430434626428157542, 2230756418758908408, 1640365050664811790, 1307358854282261046, 340636840554950308, 620951933354566181, 2382001189413822054, 546448489305611677, 1077849497264029240, 2181290353341455704, 2344633070914659942, 0, 3067559664730444800, 223552756364606330, 1872570174097624440, 1233323246965725228, 498011130503421304, 2287324965642718734, 3012218450593993728, 336183721479189584, 796486221483476078, 2970181809601228800, 1970308640263542030, 845320408087447430, 1438384713706561101, 2849078794116499200, 716720982986281806, 3512502274305024000, 2485148912037550080, 1478497946048480556, 1002769410634451240, 3452760549109628928, 454163577536639216, 3407746333972838400, 0, 1035274541046627590, 1907826969388067388, 3277939639118918400, 1746098368071043182, 2887413157187758080, 1331929780847748800, 551703670910019376, 1104385044909050289, 2209170237096025404, 2322601457074967142, 1567966384918297664, 2588711381143529208, 2711274925047037542, 3381174818358220800, 3847026300429312000 ], 1120 ], [ [ 1, 0, 2080149040, 0, 5559719850796, 0, 33403030027900, 0, 200282178613989, 0, 4566540439943526, 0, 911150234030141, 0, 1743076651151996, 0, 12006056184169672, 0, 12577237060134672, 0, 5846832310261151, 0, 18651582297282664, 440126231231, 2552808057234710, 25769361108583966, 0, 319250988905525, 0, 68578909927693104, 3561461907208545, 0, 23801919688948084, 51351572765790188, 7025695551228544, 0, 52594081, 62721120194409064, 0, 168169747524700, 0, 8751574845759788, 0, 270115932201455326, 0, 0, 14447382850656712, 3268252547041604, 0, 6053197180698957, 130753895883617488, 7131872010633776, 0, 1477380081954566, 52832192209047412, 142420785359497122, 0, 18018947054027192, 117387038713571990, 0, 8030982353200, 0, 0, 7270444312974016, 2019896580559544, 0, 20180009704622311, 24619143677491244, 11205213490127308, 0, 0, 0, 463002194622921712, 141936806018493394, 2144455009004453, 56987710636406742, 0, 3970226538123700, 533825790533356, 50679370254628036, 0, 224773273504722640, 8436619351046780, 0, 18361056721970123, 19810417489609798, 0, 0, 254439116849840280, 3016283865486025, 0, 28875238772614584, 658883744859284926, 2609023061967455, 967275778423420, 0, 5501768536161493, 0, 74903920596999148, 37732372400679834, 0, 6685281253119672, 0, 240546777712238608, 86471107914510336, 0, 45626365484477670, 4168070066641989, 0, 29059731910142222, 2344637707607389, 687365389840500208, 0, 394039730710885404, 0, 0, 31355014786529444, 121724683794648424, 8104637568312317, 10201870876580276, 0, 21936050022841446, 94693746684855284, 0, 6011325066708761, 0, 15997664965901436, 38195076714380920, 28439086278071370, 55777958877007996, 0, 7824912367530461, 0, 123861269485167346, 412938335005856664, 37846081336041216, 47263069426282120, 0, 0, 1022171691449619856, 7012020713313142, 14602161258107516, 11675972414329655, 46825461001037040, 0, 60087817897226154, 0, 236493883985158128, 0, 69651431899880632, 38858891932930312, 23149534473922207, 937198245650538548, 0, 0, 129564384212520520, 342745507127919, 0, 79825424373851752, 28999119548262672, 155316384432065684, 126980896912917292, 11629384667005202, 0, 3638670512357119, 0, 616214821255036044, 66685660118062271, 79985642862502342, 59637524930554244, 226774976954801512, 19369710879693686, 86537923706767818, 52912417695687784, 168426162513865204, 0, 71722723107397054, 10589487156218348, 0, 0, 94108137666911, 154435999839275640, 68005196961849664, 122544034556948092, 0, 525932697511210030, 14678230596195350, 6228955135074709, 610712364149340174, 0, 0, 56288857220406740, 166514112081871536, 63482041480462366, 0, 98628637769763080, 0, 1344667589800512400, 24168433025121720, 0, 27555872597981988, 0, 66315114013061620, 0, 56031285216065575, 425590962873446774, 3301769831950805, 385729002175855120, 112768124585445836, 0, 145099226572141240, 0, 124190838806893104, 30470978229006848, 1431147499813141668, 0, 25792113519199130, 19597883717959425, 184918123540553800, 4998879795708368, 0, 16813201199220717, 157140666311418472, 49122223290100084, 355557072403044602, 0, 233025633632229004, 22833353942804460, 107834125022550188, 0, 9708547661823068, 315637365189245114, 0, 852545552275751820, 69283303088174464, 466224375796636126, 0, 99988134339990404, 0, 36568115196429740, 0, 231527429181490798, 118248271537287784, 0, 43352212567575064, 443124887181249118, 32646280692235572, 0, 204905742322937638, 0, 15695271256127789, 3511666881444700, 0, 243002844753216400, 97453191182807104, 0, 68803066071722152, 1752330423551126960, 0, 0, 25837614409131308, 22034843282021700, 0, 0, 944738052065051904, 14719649876659742, 18969169828120669, 99196943578421204, 0, 257802097401463504, 389485892864380126, 324969115275699694, 256762370262435654, 30752113218550855, 0, 46618145457969336, 0, 21507970781676710, 0, 41592829593915104, 79884850750955272, 107920549112604148, 216706533971498366, 184609189576799744, 0, 703907291051592808, 15206356611050564, 547118926640828944, 274381629840540066, 25836456544701357, 0, 219769107229338308, 208832412773867728, 47854377339666360, 1876263113618934948, 0, 206938310032745558, 102905204855084862, 0, 42261493812831536, 10425275349832784, 0, 0, 12820950241557446, 94689244248850084, 97680657211748212, 581613431154673584, 48407183142258403, 353954767586773132, 0, 46360901581676268, 237378048548667042, 40776022266879328, 0, 18003976599521976, 1219607182864652526, 0, 0, 23871349046623769, 83743261814726072, 711543344295676912, 209429579913587990, 43065992327822519, 0, 60703733290154156, 214109432032896010, 0, 403402857234497372, 0, 9509289629344857, 0, 135780624345952818, 0, 0, 682946158859750896, 46458283462258996, 523969562135186732, 936974473399586330, 38208416276622976, 95763008638393220, 12137515148562104, 238685106791020498, 0, 0, 368400479149455760, 11369762870198901, 158745823288543062, 2529446469753263616, 92418293437754311, 118128259705866314, 66578874604984364, 24008163663637940, 25591793411258551, 27769901318966668, 1265881491204642048, 72111633833577826, 106190275777639620, 0, 0, 367984207854851408, 385067179063008976, 0, 627773678521392112, 775096260075497708, 0, 403342637077282128, 120729537760271452, 241912118515399954, 0, 40306787871761579, 82097741667126214, 18756896631694853, 56971092029834976, 0, 156535277649310422, 0, 950290751274856126, 294104364649331872, 4858940309086387, 976746041983949416, 16834174448324020, 0, 423380762188776600, 92665085247690436, 15429939571421369, 569440648228742560, 0, 324118106339446480, 0, 64562041051984312, 127762403443165408, 917140901496807742, 206944044192476164, 12242472111280895, 0, 44492084999435900, 0, 19612630739725392, 87291353910005483, 0, 374864912044255264, 53961523558871878, 175851773474027060, 814370817986690736, 0, 153021440415739280, 159461730203638252, 0, 374148828418905240, 116905535801335578, 9966590543965225, 0, 0, 28520733265812664, 1778705278125418800, 67011803450831426, 358422732206324080, 40738435939958282, 106524765391873464, 984398942030810608, 0, 847412598008737726, 145389183408485856, 17000210812421375, 0, 573546861990684300, 189055837548602158, 0, 598115258677615196, 25505978182346293, 0, 69216539124085748, 76608793922300366, 0, 226580631550305760, 11886367280850205, 173453342916239788, 950678089383454192, 1619257468441060268, 0, 1425310005389275144, 94459144247897754, 153400248037541092, 28728111679682232, 598689024486556188, 0, 355063454009736208, 0, 11863519562768429, 74371840355720324, 0, 252776965721176936, 3110983258413436416, 173399598896871936, 0, 347095845184719780, 36091179995825076, 0, 56763699119559750, 98117467967369190, 132861016842506164, 0, 169805091202689268, 0, 66727871747823182, 23390795709287161, 1280434787519422764, 12240918631558909, 881006139226433008, 1156248727577504220, 230110896918246634, 0, 598069019737277520, 194642533367205216, 547051637710528284, 95758014140122168, 64131829249963434, 0, 145966562129567356, 68811034711303844, 0, 212866533613980114, 245786166755744104, 31054821459969437, 1378584046476819856, 403964484735683232, 20178583700960650, 34991030645340596, 224516267860595410, 0, 622375716190020504, 0, 150260891612650484, 93256880300293344, 0, 879839171497231328, 0, 66943820833351481, 135059374021930386, 375293222972545512, 0, 1338612471895414672, 334690875135442948, 29204106139796950, 962584044313685438, 63978342472850556, 95457618356107960, 108337348550576970, 31326916816951351, 1279953123939959348, 112668668349668476, 0, 267018069273615412, 0, 0, 126780660349665354, 0, 206381734032716968, 403308206423675760, 239820698674181746, 566862842024956824, 0, 168938612332571320, 66198038985974016, 227857157597924276, 90152326933199560, 2206314328623574320, 239710017220096348, 1241378777551636532, 102443052594494700, 0, 748390537197917882, 0, 1265394171493856656, 201866231307033928, 29856669142101622, 6329218132214447, 0, 838841729175492972, 831514033260195462, 75497319012581975, 0, 98368936389158640, 264190080107975348, 109379101110907716, 0, 253065821881278124, 124919204663171754, 363009181485593056, 0, 40081008293959538, 381071255035227888, 0, 2349418135626331164, 145263932501470002, 1802152985346785800, 143269529562605752, 0, 247381090946837220, 866843898220232844, 100024784039880127, 1160618203294352948, 153008856154371430, 32682123784262896, 0, 116091676597086212, 0, 82214612582862559, 391072962921770344, 227932159685467720, 3418932309014799, 560609340993344644, 163470376453347498, 0, 103710144742543456, 149207852672250472, 231005349297580468, 281053692317916884, 258529346879404788, 0, 717866751545348926, 199374422278481452, 36443277817810284, 1922670010578954780, 35684882367770642, 1474609227724897500, 0, 895329339838908174, 0, 19768760281949599, 0, 261316609584575328, 799554438830117004, 290484540349575672, 119816378679279424, 148108029127347142, 0, 245978341849947772, 111840243556243844, 700667702224619182, 493997780349116110, 372102775860370792, 0, 66616726318647926, 1749572347345267600, 45246294179929744, 862936416312004494, 161219537710560138, 0, 455835963422285762, 256469948348770804, 0, 119964626567870036, 91938581898713455, 1158944914712409824, 125471825237432254, 76182562924880108, 0, 664941655480070774, 0, 559149216525508480, 182351113773047528, 0, 1704477105552432016, 0, 62532511693946424, 2738017508898367664, 0, 249405190982795640, 155404939636327744, 62635876080255652, 1848415974642248868, 200701059974082172, 0, 714264274808928430, 0, 60674328437699438, 88500728890309271, 637290429676347638, 25247895736276789, 275613287198665384, 0, 590836476220397584, 828626342748597774, 0, 0, 33786243211068557, 277632111045272248, 0, 93539235983363540, 522578964408418502, 257247633861065136, 379094436877092916, 0, 1802022200126559396, 138473190416568300, 88978733669710202, 2280865979553704688, 185520895919489480, 0, 1616759335332211600, 269795133214510408, 57821976066212280, 26173978514502096, 473847813198486002, 0, 0, 1111399624700187756, 1275408622438401624, 101743555296732708, 36016188586403293, 126757010514207220, 556636290288021242, 0, 163607524358259012, 145262747724499975, 0, 396010820007265420, 583193605756992374, 444026009280080096, 62284615097969772, 560395551369659920, 185287098600362636, 2911993506178804764, 372962491677441730, 239983640179339960, 466035039798771386, 0, 0, 1143670365086176140, 127850178665946368, 1710209063758972068, 686874523351405918, 60688718493300924, 0, 0, 102044885508418010, 169017448585965572, 330766177760545870, 253192266907558768, 302814060415049800, 20272452091433168, 0, 748909021791757444, 393615796656149614, 56624871955997517, 140818117770641248, 247789410554290792, 0, 541383500621170682, 120013819972269304, 2210908980735331760, 0, 333734024596734604, 70062574675818292, 2433546762273516060, 0, 51849468667980780, 0, 318657605936337382, 0, 1292073900616168704, 35723413251937341, 48173637695736668, 492714039947261114, 0, 1070099965300867980, 0, 408164384627184016, 157532422162229824, 624951598723880926, 427434966644147890, 171719014367228804, 2160143315915986352, 800824422862727548, 0, 63528119589655315, 0, 88775747659794860, 0, 75355985419917712, 0, 1253077265727108864, 350650046515136878, 57056164760010686, 0, 1591252928884369434, 139199386360840024, 175447875505327700, 0, 275247024405726464, 597616440744167518, 107554341272541492, 475319326818218542, 1004394376622818408, 0, 324066989917020838, 751917397765616512, 426836553099600198, 57561917345398007, 38461049410581389, 0, 93250273388787000, 3816542749290886656, 309176342843366216, 360438623907786640, 209726625221406784, 0, 83062980684049632, 2350105503847005348, 150276955730177512, 2067038347805654960, 333327656583727934, 200833502947862658, 269450459473847680, 0, 0, 970329029154537064, 69094540246024260, 701880345078437340, 785472104725811728, 0, 1215676144032539904, 56472925929229022, 54788850950279869, 156881849112251060, 335494420769389508, 155975483742926804, 0, 791426274888800400, 371002207191707344, 531401827606771252, 500986568142561454, 2297756581043264676, 0, 225890816640203454, 3253721496917078016, 391076895715925574, 115635050686345255, 105145379863181496, 38044076173290576, 0, 1608665978581599726, 0, 31918515509453881, 48887962699436390, 1645027617292769880, 119247219516418784, 161935426020361380, 187890607015298548, 828853602139900848, 339158781064480766, 302624774162898944, 78405335113846451, 550185658002249868, 0, 912759734758575208, 1024781840988764032, 94080211998834540, 743051791779107344, 0, 404460485929703586, 586347679034620100, 0, 1565260269361782894, 337943481473277188, 0, 48257041911446489, 148700285000358840, 2197142422557789348, 0, 979128501107482096, 79022691980656828, 716927047608129932, 315017272990918358, 219234368354352702, 0, 1279360374838965530, 415882509804804720, 32472969079640144, 333163656989051914, 0, 0, 610259287610057564, 165092854336670884, 25846766838927145, 799814897885379504, 275652075354210738, 3075111266011209216, 123627985665841603, 475929474495752332, 0, 89725949439572276, 182749793562510530, 100250707670974188, 701806238613464780, 1240844365541416346, 87750415988685088, 1661709742273314048, 0, 172436489184754564, 63243188067518136, 1513467438691302126, 0, 0, 100279071851612729, 0, 530517934768201376, 566807723063863696, 915672090458467312, 1014598865784727052, 3015202145081679360, 1069794992981846140, 131340697819111319, 199872550323150156, 214978118082551114, 137785057117640876, 344494450422768970, 0, 49885766800010647, 1617589440172823808, 553126200535929692, 172512296367215842, 29104250042486457, 0, 0, 2302826705255754360, 274685453623176498, 513284606800041392, 0, 401413986510594608, 882839235658214896, 133291555901124916, 1057044759931839212, 1325725530072730216, 721078541049295532, 0, 1163736008769659930, 610397620772340048, 188416214882535484, 149678798793260420, 354696841046083858, 4525254011792825856, 783777903113918656, 0, 507102574248499600, 44018626251046101, 104292615113700064, 0, 293414983201440342, 2909088103969046016, 1256189100487354942, 337883200311033700, 403664874758528928, 16840631597360467, 0, 227492986114027274, 1286536515393018472, 71993704473831860, 2056092941546293980, 97504609389745111, 1565688848659592448, 145620002167159906, 183297583670695620, 256329199893593716, 811139688679229344, 0, 517003348204528208, 1060410826224796560, 519533604797726416, 0, 1025764716844960748, 234626137233433312, 0, 367011087294994948, 3909239559714594816, 562409610910667088, 228692166179279452, 0, 0, 53082803556913744, 125273506817953739, 2243055589237969200, 519810717831396736, 73153035159323678, 151370440636381894, 146550693810898656, 0, 267870749954490676, 0, 1102106724817145520, 1178176866688628926, 428242242547725472, 233102090933064560, 22232646849991507, 1214467751178394216, 1518060188619877696, 0, 316060739352467302, 578212066657835160, 817287244981716932, 38416668008057369, 0, 2191722140673178416, 746617909372861600, 136866789646618370, 81806361515875178, 0, 177333160571236792, 256721531655372448, 1295352834148740592, 0, 2062276254414244268, 1140791347546254142, 353635401227827204, 42670081619891615, 1841404942327310344, 0, 543176509861734512, 53585536328092752, 816309494122476684, 310450316377656334, 0, 519791294234719264, 845467424898402908, 265685091084471860, 133395939716626388, 1066787080167431856, 0, 0, 395746251832955872, 3713221970070345216, 251880006559905680, 274047574281035692, 512767214567703684, 2013171268740183980, 0, 1795150783382385160, 208753900548547098, 1259882061626056194, 0, 249674167578724836, 85685156592368824, 2134881750979537200, 135089649181478786, 488975830261978480, 131355924102291722, 31591232444307469, 1676378767651467564, 1217396953681063408, 0, 1447100126331641196, 0, 3647357700852764160, 267439267290841056, 0, 288714521836296480, 542059890437419812, 765916031254647180, 332133973131683758, 104091162895947174, 782053397429082716, 261162958451187124, 0, 118602634210664948, 0, 296856250570567998, 130313355518138126, 2784782837360527992, 389999376775721440, 1632205855104261420, 37819069962958525, 531522533677232176, 1179440431669380592, 1493357162865728988, 1949912551620157868, 357835746586730698, 0, 1712613445242023944, 845619739277562960, 280885337804137056, 0, 220897468127141092, 786822524386192668, 1144244027002733936, 0, 75778534119862349, 146949453180488324, 337256130216813810, 0, 411960041582266216, 3532442637622242816, 1742666019497590672, 497008288029134692, 528516834692585888, 54005389931939818, 1220015056560904478, 508454812721153700, 96001932664578996, 0, 2962821612623176908, 148592036553870150, 229108988579486644, 0, 260493829030478068, 0, 367743922773468276, 0, 1175305257180252128, 100359713234086681, 1549471185041969964, 228822067767425586, 1444867485055090140, 580220883767184744, 376480032000227434, 528003622278402052, 791350789020697680, 319892723864690016, 1203424537925024894, 169056977540006008, 179151684422462634, 2719157042253679920, 1631774848416033332, 145144082432951844, 237978864502221436, 0, 356802903246863634, 374028885601784628, 0, 974325849622286090, 1661163788785376656, 570579003541187232, 299846156150580136, 54953307291553930, 1879195700961733696, 356512118807766610, 1159373257961206662, 811421816109114264, 0, 0, 156730430850219744, 359036777457462740, 2662699926477458736, 0, 1093192420804679648, 403908280544578780, 164801772630079212, 230300466680842386, 0, 559227856286935272, 954011098203031610, 0, 2877236684923175964, 1616956544839645072, 502648548115267588, 87170347468579030, 2266740324802376200, 1240295308968879038, 0, 1127584144496811372, 1122428597245966854, 111184685173360471, 1542730343848093748, 389328027791170612, 0, 186995827800789444, 0, 125452877201929447, 207648468873767754, 565420505808683488, 0, 316679584667468968, 583007170373739120, 767849409718263004, 2819206256580131868, 244502309431678482, 2215362498646020616, 0, 277678302895290040, 3391804617403852272, 384004171376741876, 358646850335726564, 2591360066965155120, 351460804849980508, 1499920328095444532, 206410298746691820, 70170635250350192, 2401831274137713180, 0, 971224578547815482, 1801687790983013484, 0, 120971070996867119, 335355599679974728, 25441826692258127, 0, 369266411891581728, 801653799895077508, 1061538609014893932, 1087660694080073862, 0, 167156047264468576, 392552994946701748, 405963809751983348, 173511894898402116, 919671607551814078, 688113149947502410, 360580940146835884, 547694242655482336, 0, 2348922508619121180, 99258098894718578, 1852213398858349788, 2743337415240129564, 1195194584576548494, 250355252398228722, 2118325690686997000, 0, 360134576600950368, 640587351611208506, 347354951943547620, 1085305108695307404, 1459576934721891440, 237167664177373030, 110205274714729456, 0, 203415988122769412, 725204521227708622, 0, 191474486484071359, 571522354727333224, 0, 2157023055672163216, 95245093653249808, 3306003230973324464, 757905764261404804, 254188412215296618, 3591158121064418508, 203039962578826336, 348519636979034548, 630434230326038210, 381694725614303988, 0, 936608034736033726, 131520194921344991, 1494906736240658144, 137157946486465644, 2253196291991409180, 924282314857947638, 1797442780652518620, 0, 0, 802370028926172544, 1152600580702485774, 0, 406094961483608928, 3243744502337989808, 0, 420575324393089272, 242337714253751104, 0, 2266931867530642596, 188834199062165796, 359256960167075452, 905035701280494382, 703989562711718350, 146166872771839310, 2800370284592898288, 0, 2061021355141286800, 381652871895971752, 90829912382825104, 0, 1115971987811255694, 0, 1674690406887988824, 60101399946638973, 660031344574368962, 192336598230820436, 761771520649516742, 184152563197599055, 1406512959469893344, 580192961608250932, 0, 209099959714145772, 861901560627936374, 563726470248153584, 773173027983633280, 2743191631283504880, 285279793680930728, 0, 3496385970874612764, 2011690443984124816, 131307647635030584, 3166747943429042864, 651315339101068274, 0, 0, 1440637775866733676, 1630225609966573656, 171945151678999972, 2166834800852399268, 0, 167336806319884718, 253799413627583940, 193768613156900471, 360939068216121280, 830014665459886838, 613353233590123040, 405439299234966184, 0, 800624618314195984, 987527347291810012, 3432400394243517468, 573164197508222146, 76580432758296557, 407638117552464568, 0, 4697340624157741056, 747762654890864582, 519160090105918516, 2116205356972383396, 267314127932887020, 109739733281379004, 2969281941231237660, 0, 181267927417085882, 2641190343686965488, 471587892667001614, 349768813053106416, 422812662989000008, 76569143710220496, 681334193849468402, 1023199184733930628, 0, 1368311299989623916, 1590427674214401624, 91864281101336893, 212532069554559328, 777584311406140922, 247268479547302212, 2666363065675167152, 1044678568169535244, 0, 531840803871764620, 638242523893974176, 2910418027424594460, 0, 126422322723139692, 3347730530785627164, 1648054306853201664, 531442371275407810, 659148136314944186, 0, 2031290619625124634, 1396346371011285900, 0, 880723339178644318, 147526854235411644, 600091102370295538, 0, 275869921513197572, 1085979378884578684, 480337131247595470, 399625746588416368, 97450093064890307, 0, 133622834155230736, 4481900877223558656, 967471761004291204, 547860006889789294, 265021626971045728, 0, 1982518750885807002, 231897415523691064, 2564974167254179760, 381250869326124160, 180092228156117812, 2805890788678994460, 0, 1318457307300738664, 0, 923053423132713852, 453855275288577382, 1028383914206720896, 1602369254847976704, 74525613164547741, 4409392677936422400, 447207580567046216, 0, 560721756681747856, 304927449100823104, 633862125403976050, 2819240163846311076, 2509972833070507952, 1049039521325800828, 361932453089102850, 3869015727917039616, 151393575847900915, 0, 145813294986934672, 907141466007819900, 0, 1559136950594590464, 114845862570736766, 2092801804259912280, 245290605907112116, 1923345866931639834, 267348008569826900, 0, 1076779784230149264, 405192684153630464, 765746056378369588, 667373201443237102, 1252604082594120808, 1299114570303370576, 987207525168214912, 3801777193653442560, 596272671453083718, 158481276571349207, 186899100693992760, 4317829483915501056, 2001960257653706094, 457760422980271496, 58652450613237241, 2043213340127066712, 195838963506546912, 2710342075050179748, 471816325434867134, 356519928711450498, 422587636959940480, 0, 544963056732948304, 1214303065761513064, 1343780087519921536, 933491788044725340, 1016526562764083728, 0, 831317447766301892, 239215534361876660, 469705216771485188, 5480033160797024256, 1048985003883826320, 692733796780070452, 2653757482882112676, 0, 133925078762465468, 921833575379463980, 377341573039464894, 3684827848599484416, 1630871459555771546, 542350651876631408, 0, 95213362803091536, 1941883496672569326, 0, 111308757104894041, 1988915934556232280, 267460629008175780, 1082176661770600368, 3608508133914600960, 1349876302792632844, 169662559395586451, 707281957811222668, 1299615651902703232, 301905576122824130, 183091610988126060, 0, 2061058883816471808, 775428284600372420, 0, 1894242118088426094, 0, 140701186474592249, 2826859598279139960, 702888185006447360, 1218378840170266096, 177786039581327548, 1334660703997190156, 944445732415205132, 1395445684848924796, 1545479172473359130, 584286560385847920, 288721802468763948, 479585097137081674, 0, 5247186055124461056, 795104223811483484, 61478149010225545, 0, 2769243565350829176, 449678497531428018, 3494110162491311616, 532137071643141424, 211680814778431796, 322524225863637890, 1683157196056775272, 914951639285730380, 2552300829362101980, 1502727493811483546, 2000874361992584448, 0, 261473872239615364, 5168722707549273600, 1063590281920527040, 0, 709946781010844576, 740631411062901136, 1304624584818510092, 3429965372197455360, 1352224886894954620, 536063581769674084, 4581107706113519616, 319765253903962956, 0, 340379266248868874, 2497597277529158364, 137835004536654007, 1952518390527767808, 281142257600791522, 0, 369510751397407092, 2703084137918384760, 678340168907874992, 1386260071411372944, 547481939570793008, 1342834809601295852, 1602804501531495016, 1850689534959060352, 0, 4507914023561871360, 804586187505718608, 331500436201537084, 5068358491410464256, 2703713644360704816, 1000312426522357696, 125855681539735934, 228993809794757344, 0, 0, 1519196808801121342, 523931819610704740, 572924345556916128, 50250759896422387, 0, 692505483870164304, 1559379817487456872, 1900005632625926464, 2432364464604124380, 464525069474577478, 1102752749558626244, 358092592665843316, 1023438542723341984, 1352184350669857680, 0, 379621687203797152, 2503831247288343980, 548824037230339588, 4382163656390025216, 2258886912895396360, 0, 684636491781266800, 1551314332263504546, 122177302045274704, 2638589324356407600, 680773521780017536, 175700598483461918, 392825660464929076, 0, 1389644579897880240, 0, 4297237605084648960, 367082249977224560, 1836692577829830976, 745844598176525316, 489548580828515302, 1040582645997504452, 1531608111529100226, 0, 2583020206427290416, 220981057135422530, 207545442578202218, 3357308132901468792, 2075791027811282220, 1563472438698986992, 0, 1822321899975987564, 2432288599857661868, 2168065644444379144, 744057201349888112, 396119901296578080, 1043800256286433164, 469564873718894734, 1064527156549864028, 217903627703199188, 443551771357030494, 3294568432761727608, 0, 594286589958365152, 4174038611543471616, 677237458657484592, 713483444368457604, 2378947944819275180, 0, 3552532950649672908, 2117575816135127560, 1572095790333428994, 0, 352292980568318436, 1477823451041876336, 111542668759558189, 1984772427438334764, 1775076146073547116, 0, 4103938672961564160, 728434373528215396, 425894787495586080, 1487925401465299934, 738540450873847332, 3487987531303726284, 231041093230251174, 392532523088161204, 0, 471202326096417918, 495917314124987252, 3213909535510620792, 1936363845526802220, 710067127644540976, 1817097513243308508, 2248052211804895360, 520241303426868298, 1074023101460976720, 441257121201615456, 0, 3223183832682540336, 1396954538574502256, 219137523273031716, 497228921607854130, 1207016261920455818, 2060367354706141072, 704323223273279332, 730252946398083488, 123901706422526698, 1528136027109064478, 2301636880813009984, 3408205609703599308, 1497929014521954054, 0, 501983956452828276, 0, 1423780099387694048, 340099582184494386, 0, 799277109981568104, 3394665998451952668, 731082888158220292, 2727591030676587016, 1497172224338375294, 4020716087333797872, 3143560042859580720, 1929673661224161332, 261041403746953764, 531460437019333428, 0, 1227569596865150090, 171321504964321847, 445265599685325736, 2232042885621722176, 1047007206976117468, 1454877181045405062, 0, 3952044370208415216, 531220212994437140, 3082867257719033136, 550780661074456540, 303890611682269932, 0, 2875724964752855580, 1192881561311086010, 2217405300472587372, 3310513226801294364, 2622270292406907400, 0, 489246953931306528, 1385402617236205932, 1413696850965838854, 286250214488277444, 957433229182216522, 237695269893589447, 785227159878566368, 0, 1004503095250643164, 3248247129093923868, 365630051086594002, 4237443374489877708, 2566656796886225416, 3866151491813260272, 842255469808016954, 493742304232430564, 1833652094606261360, 182815379080810352, 2771714817814487580, 2163878606174954604, 0, 246267366656232719, 525974838952420128, 3859371416987922608, 1034071816063131268, 4166942806855879884, 301607458000745056, 545188875528149428, 1154449312500655678, 937462194574424650, 2714570382931569180, 2210168544685964508, 0, 1487587418340119694, 540034521399977568, 875192438656258106, 1746502241743694960, 0, 271095689164238628, 970317896490304462, 3310337128897674480, 0, 2503593656368176016, 175950304756138768, 3774090927768319664, 4078359863137864908, 2077148586991136856, 850666033236278210, 239770597978387391, 1777596373898135264, 1156363812905806838, 755359618741825328, 0, 1051515433284290944, 4064434051514301468, 3707596529768658608, 0, 5432328186832429056, 2620472286640786596, 329605211740289316, 268865772412181390, 3200051910990479088, 478678189385018688, 546600476832266152, 0, 1299930848590104796, 2029066720928308824, 118932011252023773, 5352490574211225600, 1022076804031956422, 755380207737070132, 373062490130458092, 788352690755014064, 3493794398957292060, 3138637588316759280, 3971480257745755164, 874838141510207474, 0, 1732671044056163436, 1980366254642567256, 372581961716620740, 1367946862547507980, 519302623058783680, 823606169962173920, 1245447348768663772, 3903259011750333468, 766765670006181826, 5250092076248979456, 2470197634201538202, 231699461923483324, 3380983229901036060, 0, 637195267912208014, 531323885633957616, 5122391998444070400, 1276883516846457988, 371857171654957408, 3055549845094008752, 1332250928896928524, 3317883646730066460, 0, 1155384395355152412, 1993471253985003264, 2402740819936715034, 0, 822554682888280498, 1369316070247645564, 4464712617228380160, 201351971081292707, 239201736622241296, 5022544874112493056, 2538628719669185112, 2349733281833071002, 546318121974021760, 1601788606172034664, 1656226155190649680, 1185074571991968252, 1298795634509312896, 4945801005461030400, 611828082462108296, 6271594638870675456, 3214598327949479076, 552740471752684290, 4339479341863766016, 692593773828124752, 1154789330732264700, 2476047383787694680, 362745884056731316, 6185801877961420800, 1369460106125168784, 962199618451662388, 1613305643481629776, 4268005138235842560, 0, 2370299368644669294, 154079113966834201, 2422223250290522712, 1713640333015833100, 725297182475796304, 1653735491333854336, 0, 1055519646232047812, 6074602357881286656, 3340917650949190776, 267810019263129788, 1165388681944695980, 1932111850090158746, 745876295357668208, 0, 5938295943455884800, 4062628623294696960, 1671663458970061324, 457716430182108290, 3041446357919942364, 2435345096435735808, 0, 3266474293206090360, 898353453007247360, 1659808015930966796, 1712997171662026876, 5227423362535772160, 443736098949570348, 5829647797006419456, 0, 3204622590913453176, 713326617603333424, 1995357760415533672, 2270748317321230720, 2967929614684252380, 5746948780066905600, 1315246398228959680, 757233793969338724, 5093389065053270016, 0, 855128040813046352, 2908990393486982364, 506395737069650292, 1713155188756427664, 2208679186433333632, 5015959713137295360, 1850110233459604578, 3134368972379136816, 263524837763867774, 0, 905316250520122704, 2253759614735873344, 654049332708782278, 1361169743474407364, 3914734920877644408, 2908965185631755180, 2620669207912458760, 920638776169414000, 1893937766863843746, 0, 4793175839457768960, 981682420877272836, 4125340061905198284, 1859858261994629826, 3825792093315881592, 2419306280498143020, 2185419512617887084, 568421759855861280, 633934268641037214, 3758816723811814008, 890903645524786992, 2708606730012293248, 4037274209994415308, 0, 1765655555513638256, 970870901672353636, 1812082793771616734, 3968493121284142284, 665278940704340852, 2640256658729203840, 4628597032713336816, 3682708426188434736, 370156437487027236, 1476296430921476618, 2689605658372992064, 1828554530506146054, 0, 3863064133230064668, 3118242591181111816, 4534420224007525872, 299600319414138647, 1318782485408491228, 4860869252856315084, 4461512837517816816, 3280730101329623580, 2614717708564522092, 681076973892138528, 1241903866709132362, 4764002378827644108, 1092896978611223354, 2155698994528058480, 4362580706682911408, 4689266141829319884, 0, 6135119329460889600, 446988294742355748, 3745140348195248880, 2466646493931450456, 996022261006842608, 4574649931285437468, 6024436901187987456, 672163337127674688, 1592972442966952156, 5940363619202457600, 3940617280527084060, 1690640816174894860, 2876769427413122202, 5698157588232998400, 1433441965972563612, 7025004548610048000, 4970297824075100160, 2956995892096961112, 2005538821268902480, 6905521098219257856, 908049492470966352, 6815492667945676800, 0, 2070549082093255180, 3815653938776134776, 6555879278237836800, 3492196736142086364, 5774826314375516160, 2663859561695497600, 1103060400362998352, 2208770089818100578, 4418340474192050808, 4645202914149934284, 3135932769836595328, 5177422762287058416, 5422549850094075084, 6762349636716441600, 7694052600858624000 ], 560 ], [ [ 1, 0, 2119515418, 0, 5555572997938, 0, 33530805818556, 0, 200572905891221, 0, 4566540439943526, 0, 911257559207011, 0, 1747659813809980, 0, 12005407416146617, 0, 12585523599309010, 0, 5846832735309957, 0, 18651582297282664, 456435038717, 2554870013652638, 25767613349447882, 0, 321328414800593, 0, 68578909927693104, 3561461908765249, 0, 23820509819589368, 51350990532150114, 7025845522435266, 0, 52594081, 62721120194409064, 0, 168670574603230, 0, 8756358941021816, 0, 270115932201455326, 0, 0, 14447219187499498, 3270795043176854, 0, 6057715307578334, 130753895883617488, 7131905508077210, 0, 1477093985517946, 52876526651645816, 142420785359497122, 0, 18020310004913308, 117380607073595946, 0, 8031021719578, 0, 0, 7269904560148438, 2021131114361296, 0, 20180828748848897, 24635248433181688, 11205129592540690, 0, 0, 0, 463002194622921712, 141933521375535683, 2146442631367221, 56987710636406742, 0, 3974043531279108, 533821643680498, 50715270334177896, 0, 224773273504722640, 8439018820488892, 0, 18361994275474427, 19810417489609798, 0, 0, 254439116849840280, 3020736165468429, 0, 28885513343104796, 658883744859284926, 2609927481689379, 967403554214076, 0, 5504178357906165, 0, 74902421468863069, 37732372400679834, 0, 6693388459155536, 0, 240540201277869255, 86486266116606818, 0, 45626365484477670, 4168360793919221, 0, 29058052985685859, 2347845534256515, 687365389840500208, 0, 394039730710885404, 0, 0, 31377156643863918, 121724683794648424, 8106693375705155, 10219009151960452, 0, 21936050022841446, 94756460808158312, 0, 6011346646051305, 0, 16009171406748476, 38192521734649945, 28445053360205110, 55777958877007996, 0, 7825019692707331, 0, 123857723405197222, 412938335005856664, 37866451259233162, 47260294683327289, 0, 0, 1022171691449619856, 7018833234945182, 14606744420765500, 11678126654646033, 46860628489782418, 0, 60083751558711510, 0, 236493883985158128, 0, 69651431899880632, 38858243164907257, 23149651498849221, 937198245650538548, 0, 0, 129595863655985136, 345270643351065, 0, 79825424373851752, 29007406087437010, 155314823247181410, 126980896912917292, 11639088372761594, 0, 3639451853996669, 0, 616214821255036044, 66685660543111077, 79981555757001698, 59673963060296976, 226774976954801512, 19379076996827102, 86536341919926010, 52912417695687784, 168528914337689832, 0, 71719564602360650, 10590673480033918, 0, 0, 94124446474397, 154435999839275640, 68018834160611504, 122544034556948092, 0, 525917046484376853, 14680292552613278, 6243486604126481, 610712364149340174, 0, 0, 56324004722359320, 166514112081871536, 63480293721326282, 0, 98626502979099774, 0, 1344667589800512400, 24179762878954228, 0, 27560133908447918, 0, 66367889880174584, 0, 56040610454999702, 425590962873446774, 3303847257845873, 385729002175855120, 112766639261828706, 0, 145099226572141240, 0, 124190838806893104, 30472669722884674, 1431147499813141668, 0, 25791304647886262, 19597883719516129, 184982559639056496, 5005143351554762, 0, 16825630073735438, 157140666311418472, 49140813420741368, 355557072403044602, 0, 233025633632229004, 22848646704656136, 107833542788910114, 0, 9711399607625054, 315627666233396318, 0, 852545552275751820, 69283453059381186, 466224375796636126, 0, 100055499932804496, 0, 36583514536545656, 0, 231527429181490798, 118248271537287784, 0, 43351000976103370, 443124887181249118, 32650391173411496, 0, 204895224634084474, 0, 15708422621540758, 3512167708523230, 0, 243002844753216400, 97484939870333488, 0, 68802445850911498, 1752330423551126960, 0, 0, 25842398504393336, 22050869601162006, 0, 0, 944738052065051904, 14718143011692322, 18985499887815006, 99266701287688344, 0, 257802097401463504, 389485892864380126, 324963463147898051, 256762370262435654, 30755159631829905, 0, 46644206842114164, 0, 21506693113903450, 0, 41600418663486868, 79884687087798058, 108003720876211832, 216695982237822690, 184666879265111248, 0, 703907291051592808, 15208899107185814, 547118926640828944, 274381629840540066, 25840974671580734, 0, 219763880287328241, 208832412773867728, 47864777759005340, 1876263113618934948, 0, 206927873464940874, 102905204855084862, 0, 42261527310274970, 10433419372998280, 0, 0, 12820664145120826, 94757875753736984, 97724991654346616, 581613431154673584, 48413168792764121, 353954767586773132, 0, 46396380899313800, 237378048548667042, 40774406439991990, 0, 18009800487621584, 1219607182864652526, 0, 0, 23873891844766947, 83744624765612188, 711543344295676912, 209423148273611946, 43070850411663585, 0, 60735104875236088, 214102953843349595, 0, 403402857234497372, 0, 9518295492537901, 0, 135780624345952818, 0, 0, 682946158859750896, 46473722848405800, 523958803877717143, 936974473399586330, 38207876523797398, 95820912460925992, 12138749682363856, 238678632466322915, 0, 0, 368400479149455760, 11378111109274069, 158745823288543062, 2529446469753263616, 92419112481980897, 118125367162725035, 66594979360674808, 24027702715372804, 25597955109148159, 27769817421380050, 1265881491204642048, 72111633833577826, 106269351986774120, 0, 0, 367973581474261175, 385067179063008976, 0, 627773678521392112, 775096260075497708, 0, 403342637077282128, 120761495738358222, 241908833872442243, 0, 40312725129167835, 82097741667126214, 18758884254057621, 56996458614368276, 0, 156535277649310422, 0, 950290751274856126, 294202168408121136, 4866201376444295, 976746041983949416, 16837991441479428, 0, 423380762188776600, 92700985327240296, 15448965007471213, 569440648228742560, 0, 324118106339446480, 0, 64586004675464988, 127758485780979649, 917140901496807742, 206944044192476164, 12246090044494147, 0, 44494484468878012, 0, 19636513330482440, 87292291463509787, 0, 374854209851968887, 53961523558871878, 175954937659938328, 814370817986690736, 0, 153051799773077722, 159457728293650717, 0, 374148828418905240, 116905535801335578, 9971042843947629, 0, 0, 28538081410683984, 1778705278125418800, 67007533152109063, 358412963968648167, 40751515730730022, 106535039962363676, 984398942030810608, 0, 847412598008737726, 145436888113007138, 17001115232143299, 0, 573546861990684300, 189049184259214594, 0, 598115258677615196, 25508388004090965, 0, 69256672008394614, 76604077202309347, 0, 226580631550305760, 11903977631315299, 173451843788103709, 950678089383454192, 1619257468441060268, 0, 1425310005389275144, 94459144247897754, 153491494533301192, 28736218885718096, 598689024486556188, 0, 355056877575366855, 0, 11866126358899137, 74426657314241838, 0, 252776965721176936, 3110983258413436416, 173414757098968418, 0, 347095845184719780, 36128691914322308, 0, 56781145347168562, 98117467967369190, 132861016842506164, 0, 169920992376622696, 0, 66726192823366819, 23391698919783273, 1280434787519422764, 12244126458208035, 881006139226433008, 1156248727577504220, 230104189461378958, 0, 598069019737277520, 194696678978520152, 547051637710528284, 95752336862131417, 64149543180771190, 0, 145966562129567356, 68833176568638318, 0, 212863392593621734, 245786166755744104, 31056877267362275, 1378584046476819856, 404111873133674416, 20199082988573282, 35008168920720772, 224510658830500966, 0, 622375716190020504, 0, 150323605735953512, 93317581537984330, 0, 879839171497231328, 0, 66943842412694025, 135052021070139822, 375293222972545512, 0, 1338612471895414672, 334690875135442948, 29220540482790878, 962561836299683257, 63989848913697596, 95455063376376985, 108343315632710710, 31341641698745937, 1279953123939959348, 112668668349668476, 0, 267167447895679640, 0, 0, 126774271444647510, 0, 206433856637547792, 403308206423675760, 239817152594211622, 566862842024956824, 0, 168938612332571320, 66218408909165962, 227853310273569282, 90149552190244729, 2206314328623574320, 239710017220096348, 1241378777551636532, 102467787976015004, 0, 748368803529267665, 0, 1265394171493856656, 201942819750031344, 29863481663733662, 6344962342869657, 0, 838841729175492972, 831514033260195462, 75499473252898353, 0, 98404103877904018, 264187239026194338, 109438004254918528, 0, 253065821881278124, 124915138324657110, 363009181485593056, 0, 40111466525359418, 381071255035227888, 0, 2349418135626331164, 145260112995046882, 1802152985346785800, 143269529562605752, 0, 247521241038476360, 866843898220232844, 100024901064807141, 1160618203294352948, 153002361979642466, 32690641719336666, 0, 116168094614916624, 0, 82234543781532294, 391072962921770344, 227963639128932336, 3421457445237945, 560609340993344644, 163466979755925754, 0, 103739096022862112, 149207852672250472, 231005349297580468, 281052131133032610, 258689937338397416, 0, 717844923629433381, 199374422278481452, 36448323324943358, 1922670010578954780, 35694586073527034, 1474609227724897500, 0, 895329339838908174, 0, 19769541623589149, 0, 261408895002042584, 799554438830117004, 290484540349575672, 119850331521061040, 148103942021846498, 0, 245978341849947772, 111876681685986576, 700646024844986325, 493997780349116110, 372102775860370792, 0, 66626092435781342, 1749572347345267600, 45274177716994028, 862936416312004494, 161217955923718330, 0, 455821389787520966, 256572700172595432, 0, 120047410171222296, 91959592663295678, 1158944914712409824, 125468666732395850, 76183749248695678, 0, 664941655480070774, 0, 559149216525508480, 182347079569079166, 0, 1704477105552432016, 0, 62556774453279220, 2738017508898367664, 0, 249405190982795640, 155418576835089584, 62655129278320686, 1848415974642248868, 200701059974082172, 0, 714248623782095253, 0, 60671786475514010, 88526720630569878, 637290429676347638, 25262427205328561, 275707232353891728, 0, 590836476220397584, 828626342748597774, 0, 0, 33812986736885110, 277632111045272248, 0, 93574383485316120, 522578964408418502, 257247633861065136, 379094436877092916, 0, 1802022200126559396, 138519448156737052, 88976556420141014, 2280865979553704688, 185518761128826174, 0, 1616759335332211600, 269909329897083504, 57833305920044788, 26196043553999946, 473833172118404582, 0, 0, 1111399624700187756, 1275408622438401624, 101747816607198638, 36044670915977934, 126809786381320184, 556636290288021242, 0, 163706220860698624, 145272072963434102, 0, 396010820007265420, 583193605756992374, 444017834570953725, 62323973469603336, 560395551369659920, 185285613276745506, 2911993506178804764, 372962491677441730, 239983640179339960, 466020683710869950, 0, 0, 1143670365086176140, 127851870159824194, 1710209063758972068, 686874523351405918, 60702275365161488, 0, 0, 102044076637105142, 169129445651404944, 330750592711081714, 253289229500462912, 302878496513552496, 20278715647279562, 0, 748909021791757444, 393615796656149614, 56637300830512238, 140874046435081888, 247789410554290792, 0, 541383500621170682, 120011155499816170, 2210908980735331760, 0, 333734024596734604, 70078040286093480, 2433546762273516060, 0, 51864761429832456, 0, 318642171499052698, 0, 1292073900616168704, 35760830591765270, 48176489641538654, 492704340991412318, 0, 1070099965300867980, 0, 408164384627184016, 157589138077313584, 624951598723880926, 427425387387310055, 171786379960042896, 2160143315915986352, 800824422862727548, 0, 63539189277338601, 0, 88791146999910776, 0, 75407466382651756, 0, 1253077265727108864, 350650046515136878, 57052670000378626, 0, 1591252928884369434, 139198174769368330, 175569920900532120, 0, 275332104121891504, 597616440744167518, 107558451753717416, 475310108201757347, 1004394376622818408, 0, 324056472228167674, 751917397765616512, 426836553099600198, 57573244320536497, 38474200775994358, 0, 93293919262969716, 3816542749290886656, 309167237192209365, 360438623907786640, 209758373908933168, 0, 83093057587002260, 2350105503847005348, 150276335509366858, 2067038347805654960, 333312103598895618, 200833502947862658, 269559925467962064, 0, 0, 970329029154537064, 69110566565164566, 701864531221007511, 785472104725811728, 0, 1215676144032539904, 56471419064261602, 54805181009974206, 156981216747720792, 335485092325036689, 156045241452193944, 0, 791426274888800400, 371002207191707344, 531401827606771252, 500980916014759811, 2297756581043264676, 0, 225890816640203454, 3253721496917078016, 391076895715925574, 115638097099624305, 105171441247326324, 38070259915681928, 0, 1608665978581599726, 0, 31929538598146091, 48886685031663130, 1645027617292769880, 119254808585990548, 162053027806448920, 187973778778906232, 828853602139900848, 339148229330805090, 302682463851210448, 78427813845566649, 550185658002249868, 0, 912759734758575208, 1024781840988764032, 94144408510791560, 743051791779107344, 0, 404460485929703586, 586347679034620100, 0, 1565260269361782894, 337938254531267121, 0, 48265349444766979, 148710685419697820, 2197142422557789348, 0, 979128501107482096, 79056443652845712, 716911120302104599, 315006836423113674, 219234368354352702, 0, 1279360374838965530, 416030263889758624, 32481113102805640, 333152992794437627, 0, 0, 610259287610057564, 165161485841557784, 25874587360432589, 799814897885379504, 275652075354210738, 3075111266011209216, 123633971316347321, 475929474495752332, 0, 89757395539355944, 182743797322761491, 100286186988611720, 701791636348464631, 1240844365541416346, 87748800161797750, 1661709742273314048, 0, 172551019501799976, 63249011955617744, 1513467438691302126, 0, 0, 100281614649755907, 0, 530502235362782759, 566807723063863696, 915672090458467312, 1014598865784727052, 3015202145081679360, 1069794992981846140, 131345555902952385, 199925617099435670, 214971810936955499, 137816428702722808, 344487972233222555, 0, 49909382243402207, 1617589440172823808, 553126200535929692, 172512296367215842, 29113255905679501, 0, 0, 2302826705255754360, 274685453623176498, 513269876795541719, 0, 401546676945542128, 882839235658214896, 133306995287271720, 1057044759931839212, 1325725530072730216, 721067782791825943, 0, 1163736008769659930, 610397620772340048, 188486513514663054, 149736702615793192, 354690366721386275, 4525254011792825856, 783777903113918656, 0, 507102574248499600, 44026974490121269, 104345121116151828, 0, 293414983201440342, 2909088103969046016, 1256189100487354942, 337883200311033700, 403829723454374192, 16863060219809703, 0, 227490093570885995, 1286536515393018472, 72013243525566724, 2056092941546293980, 97510771087634719, 1565688848659592448, 145620002167159906, 183376659879830120, 256469628839561976, 811139688679229344, 0, 516992721823937975, 1060410826224796560, 519533604797726416, 0, 1025764716844960748, 234618720466068097, 0, 367011087294994948, 3909239559714594816, 562409610910667088, 228724124157366222, 0, 0, 53129377451434248, 125279444075359995, 2243055589237969200, 519795827512475799, 73183639112212618, 151370440636381894, 146576060395431956, 0, 268032895342648344, 0, 1102106724817145520, 1178176866688628926, 428340046306514736, 233178447157755802, 22239907917349415, 1214467751178394216, 1518060188619877696, 0, 316049977419270826, 578212066657835160, 817287244981716932, 38435693444107213, 0, 2191722140673178416, 746617909372861600, 136858485229033351, 81833505815967334, 0, 177357124194717468, 256717613993186689, 1295352834148740592, 0, 2062276254414244268, 1140791347546254142, 353635401227827204, 42673699553104867, 1841404942327310344, 0, 543380025321521696, 53609418918849800, 816309494122476684, 310440688317541570, 0, 519780592042432887, 845467424898402908, 265788255270383128, 133482198067050294, 1066787080167431856, 0, 0, 395746251832955872, 3713221970070345216, 251910365917244122, 274043572371048157, 512767214567703684, 2013171268740183980, 0, 1795150783382385160, 208753900548547098, 1259852765316497613, 0, 249832051490043336, 85702504737240144, 2134881750979537200, 135085378882756423, 488966062024302567, 131369003893063462, 31607174913191745, 1676378767651467564, 1217396953681063408, 0, 1447100126331641196, 0, 3647357700852764160, 267486971995362338, 0, 288795218251934408, 542059890437419812, 765916031254647180, 332127319842296194, 104133806337158002, 782053397429082716, 261162958451187124, 0, 118642767094973814, 0, 296850138248180818, 130308638798147107, 2784782837360527992, 389999376775721440, 1632205855104261420, 37836680313423619, 531713674646739056, 1179440431669380592, 1493357162865728988, 1949912551620157868, 357825979856410702, 0, 1712613445242023944, 845619739277562960, 280990386566600792, 0, 220988714622901192, 786822524386192668, 1144244027002733936, 0, 75781140915993057, 147004270139009838, 337250797478955814, 0, 411960041582266216, 3532442637622242816, 1742666019497590672, 497008288029134692, 528735919612170672, 54048961405842338, 1219985628367181209, 508454812721153700, 96039444583076228, 0, 2962821612623176908, 148609482781478962, 229108988579486644, 0, 260609730204411496, 0, 367939432050946936, 0, 1175305257180252128, 100360616444582793, 1549471185041969964, 228811395925803822, 1444867485055090140, 580220883767184744, 376473324543359758, 528003622278402052, 791350789020697680, 319946869476004952, 1203395651353999033, 169051300262015257, 179169398353270390, 2719157042253679920, 1631774848416033332, 145190176912671092, 237978864502221436, 0, 356799762226505254, 374241897010632856, 0, 974296991797642145, 1661163788785376656, 570726391939178416, 299956838119871760, 54973806579166562, 1879195700961733696, 356506509777672166, 1159373257961206662, 811421816109114264, 0, 0, 156791132087910730, 359030653912883010, 2662699926477458736, 0, 1093192420804679648, 403908280544578780, 164849141315265692, 230293113729051822, 0, 559227856286935272, 953982426360978833, 0, 2877236684923175964, 1616956544839645072, 502648548115267588, 87186781811572958, 2266740324802376200, 1240273100954876857, 0, 1127584144496811372, 1122428597245966854, 111199410055155057, 1542730343848093748, 389477406413234840, 0, 187108161197815936, 0, 125490175339015518, 207642079968749910, 565420505808683488, 0, 316731707272299792, 583007170373739120, 767849409718263004, 2819206256580131868, 244495678691347426, 2215362498646020616, 0, 277678302895290040, 3391804617403852272, 384000324052386882, 358858289427461704, 2591360066965155120, 351460804849980508, 1499920328095444532, 206435034128212124, 70196462733669466, 2401831274137713180, 0, 971202844879165265, 1801687790983013484, 0, 121011910219108294, 335432188122972144, 25457570902913337, 0, 369394114008729416, 801653799895077508, 1061538609014893932, 1087660694080073862, 0, 167218764552735008, 392552994946701748, 405960968670202338, 173570798042412928, 919642756959770853, 688113149947502410, 360580940146835884, 547694242655482336, 0, 2348922508619121180, 99288557126118458, 1852213398858349788, 2743337415240129564, 1195194584576548494, 250351432891805602, 2118325690686997000, 0, 360282416754104024, 640566888585299726, 347495102035186760, 1085305108695307404, 1459576934721891440, 237161170002644066, 110213792649803226, 0, 203492406140599824, 725204521227708622, 0, 191494417682741094, 571522354727333224, 0, 2157023055672163216, 95299360460742380, 3306003230973324464, 757905764261404804, 254185015517874874, 3591158121064418508, 203068913859144992, 348519636979034548, 630414087738617894, 381855316073296616, 0, 936586206820118181, 131570326228853694, 1494906736240658144, 137162991993598718, 2253196291991409180, 924282314857947638, 1797442780652518620, 0, 0, 802370028926172544, 1152600580702485774, 0, 406187246901076184, 3243744502337989808, 0, 420575324393089272, 242371667095532720, 0, 2266931867530642596, 188910681795890932, 359256960167075452, 905014023900861525, 703989562711718350, 146161966108069562, 2800370284592898288, 0, 2061021355141286800, 381810028000196496, 90857795919889388, 0, 1115971987811255694, 0, 1674690406887988824, 60156650969115446, 660016770939604166, 192419381834172696, 761771520649516742, 184173573962181278, 1406512959469893344, 580192961608250932, 0, 209173502342518300, 861901560627936374, 563713683247432941, 773173027983633280, 2743191631283504880, 285275759476962366, 0, 3496385970874612764, 2011690443984124816, 131331910394363380, 3166747943429042864, 651295044565606214, 0, 0, 1440637775866733676, 1630225609966573656, 171964404877065006, 2166834800852399268, 0, 167334264357699290, 253956191967576832, 193794604897161078, 361072153224478880, 830014665459886838, 613340580571734237, 405533244390192528, 0, 800624618314195984, 987527347291810012, 3432400394243517468, 573164197508222146, 76607176284113110, 407638117552464568, 0, 4697340624157741056, 747762654890864582, 519160090105918516, 2116205356972383396, 267360385673055772, 109778095647266832, 2969281941231237660, 0, 181265750167516694, 2641190343686965488, 471566394545777938, 349923346103429440, 422926859671573104, 76591208749718346, 681319552769386982, 1023199184733930628, 0, 1368311299989623916, 1590427674214401624, 91892763430911534, 212626415811485344, 777584311406140922, 247367176049741824, 2666363065675167152, 1044678568169535244, 0, 531840803871764620, 638234349184847805, 2910418027424594460, 0, 126461681094773256, 3347730530785627164, 1648054306853201664, 531442371275407810, 659133780227042750, 0, 2031290619625124634, 1396346371011285900, 0, 880723339178644318, 147540411107272208, 600076960301470151, 0, 275981918578636944, 1085979378884578684, 480321546198131314, 399722709181320512, 97481897356033033, 0, 133705349972930668, 4481900877223558656, 967471761004291204, 547860006889789294, 265077555635486368, 0, 1982518750885807002, 231894751051237930, 2564974167254179760, 381401175713020080, 180107693766393000, 2805890788678994460, 0, 1318457307300738664, 0, 923031492959816919, 453839840851292698, 1028383914206720896, 1602369254847976704, 74563030504375670, 4409392677936422400, 447193377090218613, 0, 560721756681747856, 304984165015906864, 633852546147138215, 2819240163846311076, 2509972833070507952, 1049039521325800828, 361932453089102850, 3869015727917039616, 151404645535584201, 0, 145864775949668716, 907120896322256631, 0, 1559136950594590464, 114842367811104706, 2092801804259912280, 245452394188710488, 1923345866931639834, 267470053965031320, 0, 1076779784230149264, 405277763869795504, 765746056378369588, 667363982826775907, 1252604082594120808, 1299114570303370576, 987207525168214912, 3801777193653442560, 596272671453083718, 158492603546487697, 186942746568175476, 4317829483915501056, 2001960257653706094, 457751317329114645, 58681692478706763, 2043213340127066712, 195869040409499540, 2710342075050179748, 471800772450034818, 356519928711450498, 422697102954054864, 0, 545154429881660384, 1214303065761513064, 1343780087519921536, 933475974187295511, 1016526562764083728, 0, 831317447766301892, 239314901997346392, 469695888327132369, 5480033160797024256, 1048985003883826320, 692733796780070452, 2653757482882112676, 0, 133988287513219216, 921812807742580087, 377341573039464894, 3684827848599484416, 1630871459555771546, 542571245050257312, 0, 95239546545482888, 1941883496672569326, 0, 111319780193586251, 1988915934556232280, 267578230794263320, 1082176661770600368, 3608508133914600960, 1349876302792632844, 169685038127306649, 707281957811222668, 1299615651902703232, 301895168957292755, 183155807500083080, 0, 2061058883816471808, 775428284600372420, 0, 1894242118088426094, 0, 140709494007912739, 2826859598279139960, 702867385653791303, 1218378840170266096, 177819791253516432, 1334660703997190156, 944429805109179799, 1395445684848924796, 1545479172473359130, 584434314470801824, 288826660264018262, 479574432942467387, 0, 5247186055124461056, 795104223811483484, 61505969531730989, 0, 2769243565350829176, 449678497531428018, 3494110162491311616, 532350257380072944, 211712260878215464, 322518229623888851, 1683157196056775272, 914937037020730231, 2552300829362101980, 1502727493811483546, 2000874361992584448, 0, 261588402556660776, 5168722707549273600, 1063590281920527040, 0, 709931081605425959, 740631411062901136, 1304624584818510092, 3429965372197455360, 1352224886894954620, 536063581769674084, 4581107706113519616, 319818320680248470, 0, 340372959103273259, 2497597277529158364, 137858619980045567, 1952518390527767808, 281142257600791522, 0, 369723611910549752, 2703084137918384760, 678325438903375319, 1386260071411372944, 547614630005740528, 1342834809601295852, 1602804501531495016, 1850689534959060352, 0, 4507914023561871360, 804586187505718608, 331570734833664654, 5068358491410464256, 2703713644360704816, 1000312426522357696, 125913800366873290, 229046315797209108, 0, 0, 1519196808801121342, 523931819610704740, 573089194252761392, 50273188518871623, 0, 692761484289067104, 1559379817487456872, 1900005632625926464, 2432364464604124380, 464510336447325802, 1102752749558626244, 358233021611811576, 1023438542723341984, 1352184350669857680, 0, 379614270436431937, 2503831247288343980, 548824037230339588, 4382163656390025216, 2258886912895396360, 0, 684917497914263584, 1551276868507313517, 122223875939795208, 2638589324356407600, 680758631461096599, 175731202436350858, 392987805853086744, 0, 1389644579897880240, 0, 4297237605084648960, 367158606201915802, 1836692577829830976, 745844598176525316, 489537818895318826, 1040582645997504452, 1531571224841915085, 0, 2583020206427290416, 220972752717837511, 207572586878294374, 3357308132901468792, 2075791027811282220, 1563472438698986992, 0, 1822321899975987564, 2432288599857661868, 2168065644444379144, 744260716809675296, 396264951228292808, 1043800256286433164, 469555245658779970, 1064527156549864028, 217989886053623094, 443542470993815698, 3294568432761727608, 0, 594286589958365152, 4174038611543471616, 677513746513513072, 713483444368457604, 2378947944819275180, 0, 3552532950649672908, 2117575816135127560, 1572066494023870413, 0, 352450864479636936, 1477823451041876336, 111558611228442465, 1984772427438334764, 1775076146073547116, 0, 4103938672961564160, 728434373528215396, 425975483911224008, 1487888298391224985, 738540450873847332, 3487987531303726284, 231083736671462002, 392532523088161204, 0, 471196213774030738, 496189906554177912, 3213909535510620792, 1936363845526802220, 710258268614047856, 1817097513243308508, 2248052211804895360, 520231536696548302, 1074023101460976720, 441362169964079192, 0, 3223183832682540336, 1396954538574502256, 219219701421345140, 497223588869996134, 1206979469599081313, 2060367354706141072, 704323223273279332, 730472031317668272, 123945277896429218, 1528106598915341209, 2301636880813009984, 3408205609703599308, 1497929014521954054, 0, 502179465730306936, 0, 1423780099387694048, 340088910342872622, 0, 799277109981568104, 3394665998451952668, 731082888158220292, 2727591030676587016, 1497143337767349433, 4020716087333797872, 3143560042859580720, 1929673661224161332, 261087498226673012, 531673448428181656, 0, 1227540739040506145, 171392165166579358, 445376281654617360, 2232042885621722176, 1047007206976117468, 1454877181045405062, 0, 3952044370208415216, 531214089449857410, 3082867257719033136, 550780661074456540, 303937980367456412, 0, 2875724964752855580, 1192852889469033233, 2217405300472587372, 3310513226801294364, 2622270292406907400, 0, 489443661149068616, 1385402617236205932, 1413696850965838854, 286362547885303936, 957433229182216522, 237732568030675518, 785227159878566368, 0, 1004503095250643164, 3248247129093923868, 365623420346262946, 4237443374489877708, 2566656796886225416, 3866151491813260272, 842228441506124654, 493953743324165704, 1833652094606261360, 182841206564129626, 2771714817814487580, 2163878606174954604, 0, 246308205878473894, 526102541069567816, 3859371416987922608, 1034071816063131268, 4166942806855879884, 301670175289011488, 545188875528149428, 1154420461908612453, 937462194574424650, 2714570382931569180, 2210168544685964508, 0, 1487587418340119694, 540182361553131224, 875171975630349326, 1746502241743694960, 0, 271212907151095540, 970317896490304462, 3310337128897674480, 0, 2503593656368176016, 176004571563631340, 3774090927768319664, 4078359863137864908, 2077148586991136856, 850645890648857894, 239820729285896094, 1777596373898135264, 1156363812905806838, 755341357108514253, 0, 1051515433284290944, 4064434051514301468, 3707596529768658608, 0, 5432328186832429056, 2620472286640786596, 329681694474014452, 268860865748411642, 3200051910990479088, 478882295215723168, 546757632936490896, 0, 1299930848590104796, 2029066720928308824, 118987262274500246, 5352490574211225600, 1022076804031956422, 755380207737070132, 373136032758830620, 788339903754293421, 3493794398957292060, 3138637588316759280, 3971480257745755164, 874817846974745414, 0, 1732671044056163436, 1980366254642567256, 372738740056613632, 1367946862547507980, 519435708067141280, 823593516943785117, 1245447348768663772, 3903259011750333468, 766765670006181826, 5250092076248979456, 2470197634201538202, 231737824289371152, 3380983229901036060, 0, 637173769790984338, 531478418684280640, 5122391998444070400, 1276883516846457988, 371951517911883424, 3055549845094008752, 1332250928896928524, 3317883646730066460, 0, 1155356713030794039, 1993471253985003264, 2402740819936715034, 0, 822540540819455111, 1369316070247645564, 4464712617228380160, 201383775372435433, 239284252439941228, 5022544874112493056, 2538628719669185112, 2349733281833071002, 546468428360917680, 1601788606172034664, 1656226155190649680, 1185052641819071319, 1298795634509312896, 4945801005461030400, 611813878985280693, 6271594638870675456, 3214598327949479076, 552740471752684290, 4339479341863766016, 692871436430436832, 1154768761046701431, 2476047383787694680, 362907672338329688, 6185801877961420800, 1369460106125168784, 962199618451662388, 1613305643481629776, 4268005138235842560, 0, 2370299368644669294, 154108355832303723, 2422223250290522712, 1713640333015833100, 725488555624508384, 1653735491333854336, 0, 1055519646232047812, 6074602357881286656, 3340917650949190776, 267873228013883536, 1165367914307812087, 1932111850090158746, 746096888531294112, 0, 5938295943455884800, 4062628623294696960, 1671663458970061324, 457706023016576915, 3041446357919942364, 2435345096435735808, 0, 3266474293206090360, 898332653654591303, 1659808015930966796, 1712997171662026876, 5227423362535772160, 443840956744824662, 5829647797006419456, 0, 3204622590913453176, 713539803340264944, 1995357760415533672, 2270748317321230720, 2967929614684252380, 5746948780066905600, 1315246398228959680, 757233793969338724, 5093389065053270016, 0, 855474982270086752, 2908990393486982364, 506608597582792952, 1713155188756427664, 2208679186433333632, 5015959713137295360, 1850064183002458989, 3134368972379136816, 263582956591005130, 0, 905572250939025504, 2253759614735873344, 654034599681530602, 1361169743474407364, 3914734920877644408, 2908965185631755180, 2620669207912458760, 920919782302410784, 1893900303107652717, 0, 4793175839457768960, 981682420877272836, 4125340061905198284, 1859821375307444685, 3825792093315881592, 2419306280498143020, 2185419512617887084, 568566809787576008, 633924968277822418, 3758816723811814008, 891179933380815472, 2708606730012293248, 4037274209994415308, 0, 1765655555513638256, 970870901672353636, 1812045690697541785, 3968493121284142284, 665551533133531512, 2640256658729203840, 4628597032713336816, 3682708426188434736, 370238615635340660, 1476259638600102113, 2689605658372992064, 1828554530506146054, 0, 3863064133230064668, 3118242591181111816, 4534420224007525872, 299670979616396158, 1318782485408491228, 4860869252856315084, 4461512837517816816, 3280730101329623580, 2614717708564522092, 681273681109900616, 1241903866709132362, 4764002378827644108, 1092869950309331054, 2155698994528058480, 4362580706682911408, 4689266141829319884, 0, 6135119329460889600, 447105512729212660, 3745140348195248880, 2466646493931450456, 996003999373531533, 4574649931285437468, 6024436901187987456, 672367442958379168, 1592972442966952156, 5940363619202457600, 3940617280527084060, 1690640816174894860, 2876769427413122202, 5698157588232998400, 1433414283648205239, 7025004548610048000, 4970297824075100160, 2956995892096961112, 2005538821268902480, 6905521098219257856, 908327155073278432, 6815492667945676800, 0, 2070549082093255180, 3815653938776134776, 6555879278237836800, 3492196736142086364, 5774826314375516160, 2663859561695497600, 1103407341820038752, 2208724039360954989, 4418340474192050808, 4645202914149934284, 3135932769836595328, 5177422762287058416, 5422549850094075084, 6762349636716441600, 7694052600858624000 ], 280 ], [ [ 1, 0, 4160298080, 0, 11111145995876, 0, 66806060055800, 0, 400536751391067, 0, 9133080879887052, 0, 1822205672976027, 0, 3486153302303992, 0, 24010814832293234, 0, 25154474120269344, 0, 11693663610535565, 0, 37303164594565328, 859817390161, 5105616114469420, 51535226698895764, 0, 637613948506617, 0, 137157819855386208, 7122923813656705, 0, 47603839377896168, 102701981064300228, 14051391102457088, 0, 105188161, 125442240388818128, 0, 336339495049400, 0, 17503149691519576, 0, 540231864402910652, 0, 0, 28894438374998996, 6536505094083208, 0, 12105332391494083, 261507791767234976, 14263744021267552, 0, 2954187971035892, 105664384418094824, 284841570718994244, 0, 36037894108054384, 234761214147191892, 0, 16061964706400, 0, 0, 14539809120296876, 4039793161119088, 0, 40359861096832067, 49238287354982488, 22410259185081380, 0, 0, 0, 926004389245843424, 283867042751071366, 4288684264303219, 113975421272813484, 0, 7940453076247400, 1067643287360996, 101358740509256072, 0, 449546547009445280, 16873238702093560, 0, 36721826410490043, 39620834979219596, 0, 0, 508878233699680560, 6031338567086195, 0, 57750477545229168, 1317767489718569852, 5217836010400955, 1934551556846840, 0, 11003265687188795, 0, 149804842937726138, 75464744801359668, 0, 13370562506239344, 0, 481080402555738510, 172942215829020672, 0, 91252730968955340, 8336112527447067, 0, 58116105971371718, 4687719385592779, 1374730779681000416, 0, 788079461421770808, 0, 0, 62710029573058888, 243449367589296848, 16208580199117211, 20403741753160552, 0, 43872100045682892, 189387493369710568, 0, 12022618906001061, 0, 31995329931802872, 76385043469299890, 56878172556142740, 111555917754015992, 0, 15649729939976667, 0, 247715446810394444, 825876670011713328, 75692162672082432, 94520589366654578, 0, 0, 2044343382899239712, 14024041426626284, 29204322516215032, 23350996536784973, 93650922002074080, 0, 120167503117423020, 0, 472987767970316256, 0, 139302863799761264, 77716486329814514, 46299015840662093, 1874396491301077096, 0, 0, 259128768425041040, 684313800709185, 0, 159650848747703504, 57998239096525344, 310629646494362820, 253961793825834584, 23258769334010404, 0, 7277146829910673, 0, 1232429642510072088, 133371319226137805, 159963111514003396, 119275049861108488, 453549953909603024, 38739421759387372, 173072683839852020, 105824835391375568, 336852325027730408, 0, 143439129204721300, 21178974312436696, 0, 0, 188195840261521, 308871999678551280, 136010393923699328, 245088069113896184, 0, 1051834092968753706, 29356461192390700, 12455029593428601, 1221424728298680348, 0, 0, 112577714440813480, 333028224163743072, 126960587442652564, 0, 197253005958199548, 0, 2689335179601024800, 48336866050243440, 0, 55111745195963976, 0, 132630228026123240, 0, 112060291981358119, 851181925746893548, 6602651634597177, 771458004351710240, 225533278523657412, 0, 290198453144282480, 0, 248381677613786208, 60941956458013696, 2862294999626283336, 0, 51582609295772524, 39195767435158465, 369836247081107600, 9997759591416736, 0, 33624275329358731, 314281332622836944, 98244446580200168, 711114144806089204, 0, 466051267264458008, 45666707885608920, 215667085577820228, 0, 19417095323646136, 631255332466792636, 0, 1705091104551503640, 138566606176348928, 932448751593272252, 0, 199976268679980808, 0, 73136230392859480, 0, 463054858362981596, 236496543074575568, 0, 86702001952206740, 886249774362498236, 65292561384471144, 0, 409790449268168948, 0, 31386527746928435, 7023333762889400, 0, 486005689506432800, 194906382365614208, 0, 137604891701822996, 3504660847102253920, 0, 0, 51675228818262616, 44069686564043400, 0, 0, 1889476104130103808, 29436286023384644, 37934936744040867, 198393887156842408, 0, 515604194802927008, 778971785728760252, 649926926295796102, 513524740524871308, 61503614391108819, 0, 93236290915938672, 0, 43013386227806900, 0, 83185659187830208, 159769374175596116, 215841098225208296, 433391964475645380, 369218379153599488, 0, 1407814582103185616, 30412713222101128, 1094237853281657888, 548763259681080132, 51671851119498883, 0, 439527760574656482, 417664825547735456, 95708754679332720, 3752526227237869896, 0, 413855746929881748, 205810409710169724, 0, 84522987625663072, 20850550699665568, 0, 0, 25641328290241652, 189378488497700168, 195361314423496424, 1163226862309347168, 96812557682504843, 707909535173546264, 0, 92721803163352536, 474756097097334084, 81548812879983980, 0, 36007953199043952, 2439214365729305052, 0, 0, 47742237717310851, 167486523629452144, 1423086688591353824, 418846296547223892, 86130979672891363, 0, 121407466580308312, 428205907686699190, 0, 806805714468994744, 0, 19016358989058603, 0, 271561248691905636, 0, 0, 1365892317719501792, 92916566924517992, 1047917607755434286, 1873948946799172660, 76415753047594796, 191526017276786440, 24275030297124208, 477357264932645830, 0, 0, 736800958298911520, 22738882448423955, 317491646577086124, 5058892939506527232, 184836428563096067, 236250734325450070, 133157749209968728, 48016327327275880, 51181336781734531, 55539634842760100, 2531762982409284096, 144223267667155652, 212380551555279240, 0, 0, 735947162948522350, 770134358126017952, 0, 1255547357042784224, 1550192520150995416, 0, 806685274154564256, 241459075520542904, 483817667744884486, 0, 80612636471214587, 164195483334252428, 37513567509684019, 113942184059669952, 0, 313070555298620844, 0, 1900581502549712252, 588208729298663744, 9715940520931155, 1953492083967898832, 33668348896648040, 0, 846761524377553200, 185330170495380872, 30856413553003603, 1138881296457485120, 0, 648236212678892960, 0, 129124082103968624, 255516971561959298, 1834281802993615484, 413888088384952328, 24483960207633787, 0, 88984169998871800, 0, 39225261479450784, 174582420786560763, 0, 749708419703937774, 107923047117743756, 351703546948054120, 1628741635973381472, 0, 306042880831478560, 318915456587301434, 0, 748297656837810480, 233811071602671156, 19931951924044595, 0, 0, 57041466531625328, 3557410556250837600, 134015066304218126, 716825927937296334, 81476871879916564, 213049530783746928, 1968797884061621216, 0, 1694825196017475452, 290778366816971712, 34000211511308795, 0, 1147093723981368600, 378098368518429188, 0, 1196230517355230392, 51011684979558395, 0, 138433078248171496, 153208154404618694, 0, 453161263100611520, 23768585742999243, 346903687576207418, 1901356178766908384, 3238514936882120536, 0, 2850620010778550288, 188918288495795508, 306800496075082184, 57456223359364464, 1197378048973112376, 0, 710113755150733710, 0, 23725791867062877, 148743680711440648, 0, 505553931442353872, 6221966516826872832, 346799197793743872, 0, 694191690369439560, 72182359991650152, 0, 113527398239119500, 196234935934738380, 265722033685012328, 0, 339610182405378536, 0, 133452385646733638, 46781334334991397, 2560869575038845528, 24480281233495819, 1762012278452866016, 2312497455155008440, 460208378922757916, 0, 1196138039474555040, 389285066734410432, 1094103275421056568, 191504673724262834, 128263658499926868, 0, 291933124259134712, 137622069422607688, 0, 425726785187243468, 491572333511488208, 62108947982431451, 2757168092953639712, 807928969471366464, 40357167401921300, 69982061290681192, 449021317661001932, 0, 1244751432380041008, 0, 300521783225300968, 186513760600586688, 0, 1759678342994462656, 0, 133887610439286501, 270104042140279644, 750586445945091024, 0, 2677224943790829344, 669381750270885896, 58408212279593900, 1925123672599366514, 127956684945701112, 190910126752753970, 216674697101153940, 62650840598176781, 2559906247879918696, 225337336699336952, 0, 534036138547230824, 0, 0, 253548542889295020, 0, 412763468065433936, 806616412847351520, 479634305188423244, 1133725684049913648, 0, 337877224665142640, 132396077971948032, 455706620547138564, 180299104380489458, 4412628657247148640, 479420034440192696, 2482757555103273064, 204886105188989400, 0, 1496737607058535330, 0, 2530788342987713312, 403732462614067856, 59713338284203244, 12655092644494977, 0, 1677683458350985944, 1663028066520390924, 150993689733289613, 0, 196737872778317280, 528374478052388676, 218758202221815432, 0, 506131643762556248, 249830276649314220, 726018362971186112, 0, 80162016587919076, 762142510070455776, 0, 4698836271252662328, 290520225990093764, 3604305970693571600, 286539059125211504, 0, 494762181893674440, 1733687796440465688, 200049514972577933, 2321236406588705896, 306004723959284932, 65364247568525792, 0, 232183353194172424, 0, 164425577788382295, 782145925843540688, 455864319370935440, 6836687404482945, 1121218681986689288, 326933959511851508, 0, 207420289485086912, 298415705344500944, 462010698595160936, 562104262266065220, 517058693758809576, 0, 1435689847258866762, 398748844556962904, 72886555635620568, 3845340021157909560, 71369764735541284, 2949218455449795000, 0, 1790658679677816348, 0, 39537326369095633, 0, 522633219169150656, 1599108877660234008, 580969080699151344, 239632757358558848, 296207884043692996, 0, 491956683699895544, 223680487112487688, 1401292049689972650, 987995560698232220, 744205551720741584, 0, 133233452637295852, 3499144694690535200, 90492588359859488, 1725872832624008988, 322435911847436660, 0, 911642779575041932, 512939896697541608, 0, 239929253135740072, 183871041299468647, 2317889829424819648, 250937333464791700, 152365125849760216, 0, 1329883310960141548, 0, 1118298433051016960, 364694159138158332, 0, 3408954211104864032, 0, 125065023387892848, 5476035017796735328, 0, 498810381965591280, 310809879272655488, 125271752160511304, 3696831949284497736, 401402119948164344, 0, 1428497247564190506, 0, 121343572951028020, 176996235496505031, 1274580859352695276, 50492910795832761, 551226574397330768, 0, 1181672952440795168, 1657252685497195548, 0, 0, 67566613599754619, 555264222090544496, 0, 187078471966727080, 1045157928816837004, 514495267722130272, 758188873754185832, 0, 3604044400253118792, 276946380833136600, 177953112840282028, 4561731959107409376, 371037522257652348, 0, 3233518670664423200, 539590266429020816, 115643952132424560, 52347957029004192, 947666344236809164, 0, 0, 2222799249400375512, 2550817244876803248, 203487110593465416, 72027735402456363, 253514021028414440, 1113272580576042484, 0, 327215048716518024, 290523216998226919, 0, 792021640014530840, 1166387211513984748, 888035669141907450, 124569230195939544, 1120791102739319840, 370571226553491012, 5823987012357609528, 745924983354883460, 479967280358679920, 932041367421739900, 0, 0, 2287340730172352280, 255700357331892736, 3420418127517944136, 1373749046702811836, 121377436986601848, 0, 0, 204088153274210284, 338034897171931144, 661501185422163428, 506384533815117536, 605628120830099600, 40544904182866336, 0, 1497818043583514888, 787231593312299228, 113247616842912331, 281636235541282496, 495578821108581584, 0, 1082767001242341364, 240022310999632340, 4421817961470663520, 0, 667468049193469208, 140125149351636584, 4867093524547032120, 0, 103698937335961560, 0, 637284342998105396, 0, 2584147801232337408, 71438478149594899, 96347275391473336, 985408681982824636, 0, 2140199930601735960, 0, 816328769254368032, 315064844324459648, 1249903197447761852, 854850774774620110, 343438028734457608, 4320286631831972704, 1601648845725455096, 0, 127053183885841851, 0, 177551495319589720, 0, 150711970839835424, 0, 2506154531454217728, 701300093030273756, 114105340000757252, 0, 3182505857768738868, 278396349538736660, 350895751010655400, 0, 550494048811452928, 1195232881488335036, 215108682545082984, 950620216403514694, 2008788753245636816, 0, 648112944456335348, 1503834795531233024, 853673106199200396, 115122202215491123, 76918084055835635, 0, 186500546777574000, 7633085498581773312, 618334474384418730, 720877247815573280, 419453250442813568, 0, 166125961368099264, 4700211007694010696, 300552671018733716, 4134076695611309920, 666624207197791236, 401667005895725316, 538900918947695360, 0, 0, 1940658058309074128, 138189080492048520, 1403729062442015022, 1570944209451623456, 0, 2431352288065079808, 112942838128523204, 109574298988359267, 313763698224502120, 670970184650073378, 311950967485853608, 0, 1582852549777600800, 742004414383414688, 1062803655213542504, 1001961832029519622, 4595513162086529352, 0, 451781633280406908, 6507442993834156032, 782153791431851148, 231269489326697619, 210290759726362992, 76088152346581152, 0, 3217331957163199452, 0, 63834338886468787, 97773370063326260, 3290055234585539760, 238494439032837568, 323870852040722760, 375781214030597096, 1657707204279801696, 678296458661610180, 605249548325797888, 156806022308683819, 1100371316004499736, 0, 1825519469517150416, 2049563681977528064, 188160423997669080, 1486103583558214688, 0, 808920971859407172, 1172695358069240200, 0, 3130520538723565788, 675876509062534242, 0, 96512797449127043, 297400570000717680, 4394284845115578696, 0, 1958257002214964192, 158045383961313656, 1433822240604209198, 630013672846227348, 438468736708705404, 0, 2558720749677931060, 831765019609609440, 64945938159280288, 666305985588875254, 0, 0, 1220518575220115128, 330185708673341768, 51688903223299019, 1599629795770759008, 551304150708421476, 6150222532022418432, 247254162729671243, 951858948991504664, 0, 179451898879144552, 365487594645522982, 200501415341948376, 1403583272696929262, 2481688731082832692, 175497600323595500, 3323419484546628096, 0, 344872978369509128, 126486376135036272, 3026934877382604252, 0, 0, 200557683327288771, 0, 1061004470725565518, 1133615446127727392, 1831344180916934624, 2029197731569454104, 6030404290163358720, 2139589985963692280, 262680390655468963, 399745100646300312, 429943621873910998, 275570114235281752, 688975944466445110, 0, 99766638673724355, 3235178880345647616, 1106252401071859384, 345024592734431684, 58206279815341803, 0, 0, 4605653410511508720, 549370907246352996, 1026539753591083438, 0, 802827973021189216, 1765678471316429792, 266583111802249832, 2114089519863678424, 2651451060145460432, 1442135565583651886, 0, 2327472017539319860, 1220795241544680096, 376832429765070968, 299357597586520840, 709380733442772550, 9050508023585651712, 1567555806227837312, 0, 1014205148496999200, 88036609210118355, 208585230227400128, 0, 586829966402880684, 5818176207938092032, 2512378200974709884, 675766400622067400, 807329749517057856, 33676556549429267, 0, 454980187141771990, 2573073030786036944, 143987408947663720, 4112185883092587960, 195006968738707651, 3131377697319184896, 291240004334319812, 366595167341391240, 512658399787187432, 1622279377358458688, 0, 1033985443647875950, 2120821652449593120, 1039067209595452832, 0, 2051529433689921496, 469237440932136194, 0, 734022174589989896, 7818479119429189632, 1124819221821334176, 457384332358558904, 0, 0, 106165607113827488, 250546074363598907, 4486111178475938400, 1039591655024951598, 146306070318647356, 302740881272763788, 293101387621797312, 0, 535741499908981352, 0, 2204213449634291040, 2356353733377257852, 856484485095450944, 466204181866129120, 44463353602741395, 2428935502356788432, 3036120377239755392, 0, 632099954838541652, 1156424133315670320, 1634574489963433864, 76829870426275603, 0, 4383444281346356832, 1493235818745723200, 273716970458066702, 163612723031750356, 0, 354666321142473584, 513435227986373378, 2590705668297481184, 0, 4124552508828488536, 2281582695092508284, 707270802455654408, 85339179224855227, 3682809884654620688, 0, 1086353019723469024, 107171072656185504, 1632618988244953368, 620881376635083140, 0, 1039561184084865774, 1690934849796805816, 531370182168943720, 266791879433252776, 2133574160334863712, 0, 0, 791492503665911744, 7426443940140690432, 503760013119811360, 548087144742096314, 1025534429135407368, 4026342537480367960, 0, 3590301566764770320, 417507801097094196, 2519705530632995226, 0, 499348335157449672, 171370313184737648, 4269763501959074400, 270170757765512846, 977932124048605134, 262711848204583444, 63178999127318493, 3352757535302935128, 2434793907362126816, 0, 2894200252663282392, 0, 7294715401705528320, 534878534581682112, 0, 577429043672592960, 1084119780874839624, 1531832062509294360, 664254639684592388, 208182325791894348, 1564106794858165432, 522325916902374248, 0, 237205268421329896, 0, 593700276496361636, 260617277596294214, 5569565674721055984, 779998753551442880, 3264411710208522840, 75633991107215883, 1063045067354464352, 2358880863338761184, 2986714325731457976, 3899825103240315736, 715651959712821404, 0, 3425226890484047888, 1691239478555125920, 561770675608274112, 0, 441794936254282184, 1573645048772385336, 2288488054005467872, 0, 151555820981250717, 293898906360976648, 674501594957911628, 0, 823920083164532432, 7064885275244485632, 3485332038995181344, 994016576058269384, 1057033669385171776, 108010779863879636, 2439971256734362418, 1016909625442307400, 192003865329157992, 0, 5925643225246353816, 297184073107740300, 458217977158973288, 0, 520987658060956136, 0, 735487845546936552, 0, 2350610514360504256, 200719169384590437, 3098942370083939928, 457622791851607644, 2889734970110180280, 1160441767534369488, 752946649086719516, 1056007244556804104, 1582701578041395360, 639785447729380032, 2406791302707998066, 338102600524030514, 358303368844925268, 5438314084507359840, 3263549696832066664, 290288164865903688, 475957729004442872, 0, 713599524453010508, 748057771203569256, 0, 1948593983595284290, 3322327577570753312, 1141158007082374464, 599692312301160272, 109906614583107860, 3758391401923467392, 713013019555344332, 2318746515922413324, 1622843632218228528, 0, 0, 313460861700439488, 718061307825766020, 5325399852954917472, 0, 2186384841609359296, 807816561089157560, 329603545260158424, 460586227458103644, 0, 1118455712573870544, 1907964852721957666, 0, 5754473369846351928, 3233913089679290144, 1005297096230535176, 174340694937158060, 4533480649604752400, 2480546201909753714, 0, 2255168288993622744, 2244857194491933708, 222366377310995021, 3085460687696187496, 778656055582341224, 0, 373991655601578888, 0, 250897470021454359, 415284159937499820, 1130841011617366976, 0, 633359169334937936, 1166014340747478240, 1535698819436526008, 5638412513160263736, 488991357382694852, 4430724997292041232, 0, 555356605790580080, 6783609234807704544, 768000648104773764, 717293700671453128, 5182720133930310240, 702921609699961016, 2999840656190889064, 412820597493383640, 140341270500700384, 4803662548275426360, 0, 1942405689758330530, 3603375581966026968, 0, 241935377024080055, 670711199359949456, 50880309764582337, 0, 738532823783163456, 1603307599790155016, 2123077218029787864, 2175321388160147724, 0, 334312094528937152, 785105989893403496, 811921937340404676, 347023789796804232, 1839285513919541706, 1376226299895004820, 721161880293671768, 1095388485310964672, 0, 4697845017238242360, 198516197789437156, 3704426797716699576, 5486674830480259128, 2390389169153096988, 500702865783611204, 4236651381373994000, 0, 720269153201900736, 1281133777170599452, 694709903887095240, 2170610217390614808, 2919153869443782880, 474322340005288132, 220410549429458912, 0, 406831976245538824, 1450409042455417244, 0, 382945325590799895, 1143044709454666448, 0, 4314046111344326432, 190490187306499616, 6612006461946648928, 1515811528522809608, 508370031035749748, 7182316242128837016, 406079925157652672, 697039273958069096, 1260828175477235788, 763389451228607976, 0, 1873172413640236362, 263029330864735239, 2989813472481316288, 274315892972931288, 4506392583982818360, 1848564629715895276, 3594885561305037240, 0, 0, 1604740057852345088, 2305201161404971548, 0, 812189922967217856, 6487489004675979616, 0, 841150648786178544, 484675428507502208, 0, 4533863735061285192, 377668398124331592, 718513920334150904, 1810028047801723050, 1407979125423436700, 292323932216139124, 5600740569185796576, 0, 4122042710282573600, 763305743791943504, 181659824765650208, 0, 2231943975622511388, 0, 3349380813775977648, 120192419722971931, 1320033541879208332, 384673196461640872, 1523543041299033484, 368299003897239847, 2813025918939786688, 1160385923216501864, 0, 418199919428291544, 1723803121255872748, 1127427366494865882, 1546346055967266560, 5486383262567009760, 570551518953924732, 0, 6992771941749225528, 4023380887968249632, 262615295270061168, 6333495886858085728, 1302590089131212428, 0, 0, 2881275551733467352, 3260451219933147312, 343890303357999944, 4333669601704798536, 0, 334668528715398580, 507598827255167880, 387532004029687431, 721878136432242560, 1660029330919773676, 1226681161143468474, 810878598469932368, 0, 1601249236628391968, 1975054694583620024, 6864800788487034936, 1146328395016444292, 153154992694210619, 815276235104929136, 0, 9394681248315482112, 1495525309781729164, 1038320180211837032, 4232410713944766792, 534628255865774040, 219479466562758008, 5938563882462475320, 0, 362531500335033388, 5282380687373930976, 943132789091555876, 699537626106212832, 845625325978000016, 153138287420440992, 1362639105538773964, 2046398369467861256, 0, 2736622599979247832, 3180855348428803248, 183723920432323563, 425064139109118656, 1555168622812281844, 494536959094604424, 5332726131350334304, 2089357136339070488, 0, 1063681607743529240, 1276468698369695610, 5820836054849188920, 0, 252844645446279384, 6695461061571254328, 3296108613706403328, 1062884742550815620, 1318267560454085500, 0, 4062581239250249268, 2792692742022571800, 0, 1761446678357288636, 295053708470823288, 1200153920602940302, 0, 551739843026395144, 2171958757769157368, 960643092396262628, 799251493176832736, 194894117760343835, 0, 267245668310461472, 8963801754447117312, 1934943522008582408, 1095720013779578588, 530043253942091456, 0, 3965037501771614004, 463789502102475860, 5129948334508359520, 762501738652248320, 360184456312235624, 5611781577357988920, 0, 2636914614601477328, 0, 1846062985919633838, 907679681702585396, 2056767828413441792, 3204738509695953408, 149042877974815699, 8818785355872844800, 894386754180437226, 0, 1121443513363495712, 609854898201646208, 1267705092294276430, 5638480327692622152, 5019945666141015904, 2098079042651601656, 723864906178205700, 7738031455834079232, 302784096402333051, 0, 291626589973869344, 1814241792644513262, 0, 3118273901189180928, 229684735622209412, 4185603608519824560, 490581211814224232, 3846691733863279668, 534696017139653800, 0, 2153559568460298528, 810385368307260928, 1531492112756739176, 1334727965653551814, 2505208165188241616, 2598229140606741152, 1974415050336429824, 7603554387306885120, 1192545342906167436, 316960920667393523, 373798201387985520, 8635658967831002112, 4003920515307412188, 915502634658229290, 117299390449550259, 4086426680254133424, 391677927013093824, 5420684150100359496, 943601544900069636, 713039857422900996, 845175273919880960, 0, 1089926113465896608, 2428606131523026128, 2687560175039843072, 1866951948374591022, 2033053125528167456, 0, 1662634895532603784, 478431068723753320, 939391776654264738, 10960066321594048512, 2097970007767652640, 1385467593560140904, 5307514965764225352, 0, 267850157524930936, 1843625615485160174, 754683146078929788, 7369655697198968832, 3261742919111543092, 1084701303753262816, 0, 190426725606183072, 3883766993345138652, 0, 222614822077349107, 3977831869112464560, 534921258016351560, 2164353323541200736, 7217016267829201920, 2699752605585265688, 339320470872163819, 1414563915622445336, 2599231303805406464, 603790337914585510, 366183221976252120, 0, 4122117767632943616, 1550856569200744840, 0, 3788484236176852188, 0, 281401086575418563, 5653719196558279920, 1405734771307582606, 2436757680340532192, 355572079162655096, 2669321407994380312, 1888859610218359598, 2790891369697849592, 3090958344946718260, 1168573120771695840, 577443604937527896, 959148865884934774, 0, 10494372110248922112, 1590208447622966968, 122951667565895819, 0, 5538487130701658352, 899356995062856036, 6988220324982623232, 1064274143286282848, 423361629556863592, 645036459247777702, 3366314392113550544, 1829874074041460462, 5104601658724203960, 3005454987622967092, 4001748723985168896, 0, 522947744479230728, 10337445415098547200, 2127180563841054080, 0, 1419862163210851918, 1481262822125802272, 2609249169637020184, 6859930744394910720, 2704449773789909240, 1072127163539348168, 9162215412227039232, 639530507807925912, 0, 680745918206546518, 4995194555058316728, 275665114147011075, 3905036781055535616, 562284515201583044, 0, 739021502794814184, 5406168275836769520, 1356650877806750638, 2772520142822745888, 1094963879141586016, 2685669619202591704, 3205609003062990032, 3701379069918120704, 0, 9015828047123742720, 1609172375011437216, 663000872403074168, 10136716982820928512, 5407427288721409632, 2000624853044715392, 251711363079471868, 457987619589514688, 0, 0, 3038393617602242684, 1047863639221409480, 1145848691113832256, 100496813147553107, 0, 1385010967740328608, 3118759634974913744, 3800011265251852928, 4864728929208248760, 929020672894651604, 2205505499117252488, 716185185331686632, 2046877085446683968, 2704368701339715360, 0, 759228540872863874, 5007662494576687960, 1097648074460679176, 8764327312780050432, 4517773825790792720, 0, 1369272983562533600, 3102553737014627034, 244354604090549408, 5277178648712815200, 1361517262922193198, 351401196966923836, 785651320929858152, 0, 2779289159795760480, 0, 8594475210169297920, 734164499954449120, 3673385155659661952, 1491689196353050632, 979075637790637652, 2081165291995008904, 3063142449683830170, 0, 5166040412854580832, 441945505435675022, 415090885156404436, 6714616265802937584, 4151582055622564440, 3126944877397973984, 0, 3644643799951975128, 4864577199715323736, 4336131288888758288, 1488114402699776224, 792239802593156160, 2087600512572866328, 939110491317559940, 2129054313099728056, 435807255406398376, 887084941987631396, 6589136865523455216, 0, 1188573179916730304, 8348077223086943232, 1354474917314969184, 1426966888736915208, 4757895889638550360, 0, 7105065901299345816, 4235151632270255120, 3144132988047740826, 0, 704585961136636872, 2955646902083752672, 223081871757819933, 3969544854876669528, 3550152292147094232, 0, 8207877345923128320, 1456868747056430792, 851789574991172160, 2975776596782449970, 1477080901747694664, 6975975062607452568, 462082186460502348, 785065046176322408, 0, 942392427548061476, 991834628249974504, 6427819071021241584, 3872727691053604440, 1420134255289081952, 3634195026486617016, 4496104423609790720, 1040463073393096604, 2148046202921953440, 882514242403230912, 0, 6446367665365080672, 2793909077149004512, 438275046546063432, 994447177739992268, 2413958939198162626, 4120734709412282144, 1408646446546558664, 1460505892796166976, 247803412845053396, 3056213197830682418, 4603273761626019968, 6816411219407198616, 2995858029043908108, 0, 1003967912905656552, 0, 2847560198775388096, 680177820685745244, 0, 1598554219963136208, 6789331996903905336, 1462165776316440584, 5455182061353174032, 2994286675534698866, 8041432174667595744, 6287120085719161440, 3859347322448322664, 522082807493907528, 1062920874038666856, 0, 2455081478081012290, 342629615307271799, 890531199370651472, 4464085771243444352, 2094014413952234936, 2909754362090810124, 0, 7904088740416830432, 1062428178899714820, 6165734515438066272, 1101561322148913080, 607781223364539864, 0, 5751449929505711160, 2385705778938066466, 4434810600945174744, 6621026453602588728, 5244540584813814800, 0, 978493907862613056, 2770805234472411864, 2827393701931677708, 572500428976554888, 1914866458364433044, 475382255404774359, 1570454319757132736, 0, 2009006190501286328, 6496494258187847736, 731246840692525892, 8474886748979755416, 5133313593772450832, 7732302983626520544, 1684456883012249308, 987484608464861128, 3667304189212522720, 365630758161620704, 5543429635628975160, 4327757212349909208, 0, 492527968342811255, 1051949677904840256, 7718742833975845216, 2068143632126262536, 8333885613711759768, 603214916001490112, 1090377751056298856, 2308840923817224906, 1874924389148849300, 5429140765863138360, 4420337089371929016, 0, 2975174836680239388, 1080069042799955136, 1750343951260698652, 3493004483487389920, 0, 542191378328477256, 1940635792980608924, 6620674257795348960, 0, 5007187312736352032, 351900609512277536, 7548181855536639328, 8156719726275729816, 4154297173982273712, 1701291781297715788, 479530136978820039, 3555192747796270528, 2312727625811613676, 1510682714217028506, 0, 2103030866568581888, 8128868103028602936, 7415193059537317216, 0, 10864656373664858112, 5240944573281573192, 659210423480578632, 537721731496823284, 6400103821980958176, 957356378770037376, 1093200953664532304, 0, 2599861697180209592, 4058133441856617648, 237853642333741531, 10704981148422451200, 2044153608063912844, 1510760415474140264, 746124980260916184, 1576679807508586842, 6987588797914584120, 6277275176633518560, 7942960515491510328, 1749635693949490828, 0, 3465342088112326872, 3960732509285134512, 745163923433241480, 2735893725095015960, 1038605246117567360, 1647187033887570234, 2490894697537327544, 7806518023500666936, 1533531340012363652, 10500184152497958912, 4940395268403076404, 463398923846966648, 6761966459802072120, 0, 1274347539581968676, 1062647771267915232, 10244783996888140800, 2553767033692915976, 743714343309914816, 6111099690188017504, 2664501857793857048, 6635767293460132920, 0, 2310713426061588078, 3986942507970006528, 4805481639873430068, 0, 1645081081638910222, 2738632140495291128, 8929425234456760320, 402697873793148635, 478403473244482592, 10045089748224986112, 5077257439338370224, 4699466563666142004, 1092636243948043520, 3203577212344069328, 3312452310381299360, 2370105283638142638, 2597591269018625792, 9891602010922060800, 1223627757970561386, 12543189277741350912, 6429196655898958152, 1105480943505368580, 8678958683727532032, 1385187547656249504, 2309537522093402862, 4952094767575389360, 725491768113462632, 12371603755922841600, 2738920212250337568, 1924399236903324776, 3226611286963259552, 8536010276471685120, 0, 4740598737289338588, 308152717156744179, 4844446500581045424, 3427280666031666200, 1450594364951592608, 3307470982667708672, 0, 2111039292464095624, 12149204715762573312, 6681835301898381552, 535620038526259576, 2330735828615624174, 3864223700180317492, 1491752590715336416, 0, 11876591886911769600, 8125257246589393920, 3343326917940122648, 915412046033153830, 6082892715839884728, 4870690192871471616, 0, 6532948586412180720, 1796665307309182606, 3319616031861933592, 3425994343324053752, 10454846725071544320, 887472197899140696, 11659295594012838912, 0, 6409245181826906352, 1426653235206666848, 3990715520831067344, 4541496634642461440, 5935859229368504760, 11493897560133811200, 2630492796457919360, 1514467587938677448, 10186778130106540032, 0, 1710256081626092704, 5817980786973964728, 1012791474139300584, 3426310377512855328, 4417358372866667264, 10031919426274590720, 3700128366004917978, 6268737944758273632, 527049675527735548, 0, 1810632501040245408, 4507519229471746688, 1308069199363061204, 2722339486948814728, 7829469841755288816, 5817930371263510360, 5241338415824917520, 1841277552338828000, 3787800606215305434, 0, 9586351678915537920, 1963364841754545672, 8250680123810396568, 3719642750614889370, 7651584186631763184, 4838612560996286040, 4370839025235774168, 1136843519711722560, 1267849936555644836, 7517633447623628016, 1781807291049573984, 5417213460024586496, 8074548419988830616, 0, 3531311111027276512, 1941741803344707272, 3624091381395083570, 7936986242568284568, 1330557881408681704, 5280513317458407680, 9257194065426673632, 7365416852376869472, 740312874974054472, 2952519277200204226, 5379211316745984128, 3657109061012292108, 0, 7726128266460129336, 6236485182362223632, 9068840448015051744, 599187244206905399, 2637564970816982456, 9721738505712630168, 8923025675035633632, 6561460202659247160, 5229435417129044184, 1362153947784277056, 2483807733418264724, 9528004757655288216, 2185739900618662108, 4311397989056116960, 8725161413365822816, 9378532283658639768, 0, 12270238658921779200, 893976589484711496, 7490280696390497760, 4933292987862900912, 1992007998747063066, 9149299862570874936, 12048873802375974912, 1344326674255349376, 3185944885933904312, 11880727238404915200, 7881234561054168120, 3381281632349789720, 5753538854826244404, 11396315176465996800, 2866828567296410478, 14050009097220096000, 9940595648150200320, 5913991784193922224, 4011077642537804960, 13811042196438515712, 1816098984941932704, 13630985335891353600, 0, 4141098164186510360, 7631307877552269552, 13111758556475673600, 6984393472284172728, 11549652628751032320, 5327719123390995200, 2206120800725996704, 4417448078721909978, 8836680948384101616, 9290405828299868568, 6271865539673190656, 10354845524574116832, 10845099700188150168, 13524699273432883200, 15388105201717248000 ], 140 ] ];