1 1 2 0 3 1 4 4 5 24 6 193 7 2420 8 47912 9 1600524 10 93253226 11 9694177479 12 1822463625183 13 625829508087155 14 395785845695978077 15 464137111800208818956 16 1015091598240432264958267 17 4160447480034069826186309689 18 32088552194861245127627790541334 19 467409601117828706798569588745772153 20 12899018653180446597120165915370010416191 21 676315370437729957020074803660041084140580169 22 67541678379480249600075434275751575939772386952165 23 12877020223785126470635900276491779762030992373938949127 24 4696569486484304773153982252476122642618810635323411433630482 25 3283153134418307036024345113251617952569914266679458238643855194412 26 4406582733620855437279908588236520834957588179776349740589632300157322600 27 11373887807546803756578213597314302952589905419338974055931791883693711402722160 28 56539934977049390999502420251352330581833415205135066786675469804880065594384047222774 29 542047417648713248829008276098266766993925265276750283935475765290803321867546979565432037009 30 10034811582990096060659448677391607015391505806707743209419841066596910355836303834448318494962078480 31 359159924851971648342348137670374557547878435589346387673747571295525716474487874883717637746321441451289569 32 24880325717492321245428423941272069261371614928584658723619844110084227675622593634757666457205927015586007259537726 33 3339380860454806098377623554545856700364974611733214594133295251765519755417978508432489920323445389862315931653670428015850 34 869244347969219993851943366685031842207684552204500094669958729595278962601103994901243777273156300454356261754328639796123354658340 35 439220713863503778518264171691429099962372158967230648898005506487077073195239757395130286934547741001070710772839680835789215427197693959380 36 431185967373663115977596129864546607417516983619279674417102432641407947779185068241519337628281093616146135017720567795035642953616753048417887523801 37 823079836062117459301078030615327930148482727198944900727542838296436759965423172478322125709627236923647254734642591461353780862854410348853637654630705009086 38 3057384631879167201270884963183895040268520753733963241565320310474434528505579253832901964875920217852754762548445492830084329616600595356245171529809430740702716972452 39 22115986543867165522396632507090005832742840764743117320627851184842442762174660760054733757657390838904359854382854349362335788320300454382310073889557728900650631337741096484417 40 311753645765044617335373699049955631002312207535209690461110409299792904702177638806404216707055099642856315200803887771106662630615660297185960887403655992694780620090791581047540014263360