1 1 2 1 3 2 4 3 5 10 6 34 7 272 8 3528 9 97144 10 4870920 11 452016608 12 77054901728 13 24271105072736 14 14200712295904928 15 15510501136026729216 16 31765207922047709885696 17 122456389219489134370435456 18 891699423142395494501906828160 19 12302820585630191716774996205431296 20 322511034278936785636496816957489112064 21 16103682015830587692402831393733230059062784 22 1535084941575234168096610704336156534243284769280 23 279939691214697037698998971710522513860595111152832512 24 97846013828760938042158421336099935220033005693828713959424 25 65663348338947501065725128854752162090495246903969200045304215552 26 84742167562623134050257298692788178668075267571334359895856463981348864 27 210627799924065723541001942049161964990768788596680943920616151394284151382016 28 1009642312833604132543464347021899838529425530770336255912124238778704035390094811136 29 9345648091106856203892446288550321618886080115791969587045159954031504637113381564008718336 30 167246887130070898014303133837354718616304470108588635520394381611482005997114717208505164951576576 31 5792902504688703741880164753738806981193603549903078418410249785091550108304328567364916597427244662784000 32 388755106352404801288552744599099346425945832695550104484885305196574969680829950125921150666881215415174497435648 33 50596680846562728995424523166008628750477225060927306568484031811835521407308233238886583804369955739736427216508969648128 34 12783005266008008343703362488315733348820506597289026480380250441089896979657021241854938845344166468635447142000910061803807211520 35 6274581664240017192011293302313717841611167642812659680682902689983122862814183057402313213368702672350641237643592327697571725681601150976 36 5988694009776027346041961075979032930398423449513419774626708240304548673454156022911467574212704332951309329767362744633205753947925087565007421440 37 11122700504968277115744505985029705559470223374433188227287010186707440884503873904086271271330455963959474785124432249897667802863158430426275055701303099392 38 40228745189087524439118120546957967993681358647495825937649770092248737880806342681710209369534852569092041033558700916666859289178780608836169514232217904328518270976 39 283538289142561235852293390391360154451057020271260459593322071530392576497159009843335555406908864166995387438572119291103935685680226560376909637705113665753921146958331772928 40 3896920572899495644169770783715541265280099688844965358701658428497249120685133707486524138472054567779703985677279347672926430657828070154066502676019548846136813321015146864550273351680 41 104505109327378217730542313561718299440197830869317798909206812051776200233750482975724627325438804835548516021078775762435749225777079286037194936380400375552013595973103212863381703611429816893440 42 5471646803212117364447190688794412107890917179317330818192210374069160186658470044183967412058223413631726719149086420718107772538338901616986070115706473682948443384236124876226963887915232522653536551960576 43 559640863554893200809984542299476819966317823509788894743179150464661389062718024917086763686032851289384222743434896767641357057555659467165362301098840539041208552760774157586067481721229227786873166553838583029956608 44 111878479428583079481840518930863090018351278041890274339885361998544219490649928041479457030518931704189577461140710159357412173698088710850488085364325223391452600089058398650684342348548256898337263152357083045653657873966694400 45 43737489432755595399895439909973301234325731598350151512665911462804356120377659295431404087971411333457685744319217824728411428639617997291610571665907332586494879929308760259033111019301666828236953816627110352605493092756988086749497393152 46 33453828313770228585250901447819365559077273948092454332901609853889608836225061676293608997882213761801618605316160564141853866927100001918578768170904225247437402006370798887307138003239674909363658639607763380708297632937962962515630484422239465766912 47 50087316731387017950521435894398759232772494402747835594833722861724248249911462692852344733699926563978113733257636678829793120437177690415828755679514758616069487353645137054529155756292812698326415117584808669517846934460385879555200406660201958142770260576567296 48 146857565734025119618696793149095443257017026168874128133446562928598710732754864538700311253492555166692268819626021133690070943262860962124491188324647950414625113094881336473309201338753346174876829616555000885409942774049784334900823708040598357194879971969419645521701634048 49 843606732546292921680590868190069770970527956028369446902789983237343327750933127336965863080113618800054126330103454558576030253655678473408123548062808790313923362649079206092081585568781095219814089388824803199963179494893690937340442229074975877845246549038584504701191008888929071923200 50 9498167415856816205737288503118235820770918327538035788406194809363385003784128337058881703249952328059253600089280055410511733304436952227712848241168806991931715052127530266664520998558410463160462273731432413632358006528669101265095595455846129317346791526246092386189190052423590773754740919190421504