0 0 1 0 2 0 3 0 4 7 5 381 6 21853 7 1790135 8 250562543 9 66331467215 10 34507857686001 11 35645472109753873 12 73356936892660012513 13 301275024409580265134121 14 2471655539736293803311467943 15 40527712706903494712385171632959 16 1328579255614092966328511889576785109 17 87089694570964435671232398923225095881123 18 11416413723839697400250503134118763609601127695 19 2992938426499310900182770181191080739120942829093813 20 1569215572908922308521995363961194035541703793297983972277 21 1645471603165642700870123365352805341320865279757593046058576979 22 3450836972657518843027307566308067339158713335836097643040518201452375 23 14473931784997846210304793419064065231590568811316166238317812345867880526773 24 121416458388792792649252647241600388956012443221106247076751196584709704001264732785 25 2037032940918684178976184250818659345229517524662717388391863004020499732351595897067699093 26 68351532186573198364243409327908758411752176373314636529587923987456215255475370833087800121232295 27 4586995386488058986827880103080301055617470443300409663038804211130109794572750926915266989959815264952155 28 615656218382767079140368523314666378067041110344327052442105313805257595289413346494519756649443411400719701664893 29 165263974343529954317356861238565609447053351468551388266539403120010283263766600072044030753216059461067368606818562664293 30 88725425253946577390137004665051099743341013053515477065967572044226981871352297413475214082094374101610602294396229967156338808875 31 95268202520385526637986233936974667779805651033713707832000011893132709619843981574455460272574976682175903320782563866023809019954628083499 32 204586909944926342215675757969328192615286275819478574751095918111085516479096593307895964518951913248992399224397640139647121867031614475423538638993 33 878694093745349965033502594315633305831423348168716781855034808738594839478577490869993152277274474817150979954708542516146378765535637130083729346260858897823 34 7547924819767483402367953301648843595390850857342001106183928279485100098009487488552358319055148904957428817509422942914421450106569856876728795301418814834351562334803 35 129672361263353660738827839539965860638709352728998026184923084317268299008524142375422677379906565367543537959354092070023570916603502730226702613728558880034596617331465245000665 36 4455508410978470007968344716866498138642471184517168554854220039545069131008871716588278712394969053537768722884017200452235232138712142705819670425435428906933770733290673115710767139736077 37 306180206751230091016675467132732806798893016603488469464382061254229783345539134329714822285147261802483054650144190994569515229757634617032443969312942969094458723151635857204599171749776229354153291 38 42081087200752140198248953190395581117582323875265366140515558020393583255681409821156659619010324997388625658087808979809018720113551029230344354336438312579081131813675789577556066071577734896543031303547441631 39 11567161173227696466447336816695066165039763519419555325259691334406585295325501537840310316159938782586079387881820215182328454588950369084606665947871968713213227355232920497636051844595929442227304324056838068471729571437 40 6359114105601017351408288878064905263866658953806880823736641946347481055240545062113184060591626390730626377931209552501152405879660090297634327028610988015692766860902955474121914551552102499334842906854789084048050993313579935303737 41 6991919901710702396958427887737098476406123145888448373972832082249174478729219805232073913086288870815458196525696206975101995571932314828183977812556110313301933794619422590926799497109765171178267294235404147184758997245174673844440577441161685 42 15375394465098365435103606262485648813731689610764786731485421737822834797273152493893303478414423892247122990573254606060877987088283776435111024652309468957224924480750725955516859522327151528237576529430829851124133820468533333400279165495943048639105976303 43 67621699984704009571093949051933347323033942723591971420961654694361729000009453943349417050066498697168532312968847634399282360173446924966572411488673484835582936072259136005436901175709074663388020857838489114579856091084117479100316216837931159026795270690407680711387 44 594806763388137870319883477715668014639530226250221334439268225572611604793566033353499885570285056724495531871328329408565766271788910680343753781709753839466974109279174360882895375331986271974503645690239888199534876646909622053836872295045737722920198257466719172614180568437645757 45 10463951242026625501784430220079200349620190959855944731114436849579329218873388723507825365480181681240069956520124773793045889232629285007229542711667079762168429587695506277386530539600960138203196658268021421070060073719855561271484059668605728210441309039260230834189163104866860788017796383397 46 368167554019320956145827862675510073905644855221586522560433473265572483507080939079705212086728437288829821510686303041329965427669398698246709510271765350093805510437355320602416018403182506754415616449810066582716483225352237188042688838713162843173527342856841167771708336471967178322095185479253886543551915 47 25907488423318455274080484983551268752370543099016841024117675414780399983983209938035137269259009674371204242508318891176098687435253584276757950255770132597038125086011764201848182377132306683838545920270033915231978097219579884958727620755064827781860647003836758235892161493808629884644977451309726446723839971111531790155 48 3646154850293767810262811310292554298146565645867019354649585770004790633021626678757507253398244149898549184370988858690576347186473540946746323736037745650406421052832928165645966739998963516104746895198985455779234103654245359809834943004622380945022596140502697078016842268267182484007160545471071105377935203993058789148813849666011313 49 1026301351570055077911629003334248563530371464014961160148619401207592660556077047093700278584812110511775503329505399525951272382879961842580388109766172185903445721080425066638767951023848346841383603393314410107638111227747234949014648614460507172283080648297239358958022244083599152444047102253845891207294502634801484863330005696892724109382419294455 50 577756298062641319815321289100079552694029634663057875273943785430800384531476038109893895203528476169905479147990463891771969343302575438598105099018502424124922191666372843671990452528625848668354820659455100781798687574206844095861604418887897443012027810311504846313068170762845167808210401979028964468728541324428049640524165079585603612951519304510139349621498307