0 1 1 1 2 2 3 9 4 63 5 659 6 9833 7 206961 8 6133990 9 256650268 10 15213478000 11 1281205909177 12 153588353066135 13 26245044813624300 14 6399076697684238375 15 2227912079081482302977 16 1108302173165578509079527 17 788171767077184315422131588 18 801638519723021288783092512047 19 1166547375132059549911887073485302 20 2429663440795933136503377103694828169 21 7245211509493581617298741527235299104292 22 30942030001289763082926765329354011625521245 23 189305219832524000133817015607076470091808491019 24 1659621746536779134895094896822236579218325036666283 25 20854484865818478810775499483583958097468328080042263992 26 375698649548068119945678301389425754832970654543445898603283 27 9705797668523828773923714587573334223965621598234124247143997261 28 359643201411106700479158462204346502327188263681826727790653364420160 29 19118564796668638255221541242915135309968137235707460880523699852227758207 30 1458383839323029560921493952876356901257394438739037661735717485152337865973424 31 159664552910740320912148424819870733118806809443477577319135243519876438140293740473 32 25092796679475439976451687500672366739477956238497765790295507457477799972966221461722042 33 5662057456152626056731753172213493835200949563932936030867928857008892851850426506415086309150 34 1834686780967610523880063295425106157554915474890642172775463412553432651962850413697849071516671318 35 853860647569816662943650895230627062853270497487316616434511216762510940278665598175400300793560907112340 36 570849575651961010960211571489405972765559467143219800266829118460218925224122296262871465161948494538486124399 37 548321808123602212670470082372185557265629646458535758594272537055450034760639364517920792698020018878255979629542856 38 756824954188842380662613655207491539349784851974587881625098346734477030428830988939315265396289754372992136680825909282455 39 1501294462169653728575691520679851852243348061004039780379579727722525121995956913246027697253861510968253384610452945834303541167 40 4280641119144473585963125970990995309965645402912344738979586123117373042150958947968798321314479567044020928999904004166624259935261579 41 17546231732783904200389949089440846692814791580995831890177682377371247028943695953741925532777364174449210946024566219855307991272881916260412 42 103406615894969720754591640430170083030852912055846404598649473290829934000557530185592593530052532383513623168535366642736040249067042027682422367561 43 876309057750864107842645596634953456513932197719364260511353243968657957836577710436725392578077823394221641759011273196359367153764688059693743940660301665 44 10679814645262172011346594871319991922443118680437026315430308585440831783577932798540816218218634515634678754455681505018710474074719704261908160174848389015699739 45 187205419014361023292438788864104360545074899632694874584133063694324127115712404084290197395273747394409450445892737810350571659057926990740993750369753449958904319070698 46 4720306818427470748528083543919313128959228576260623275614513438024055468730725822505225513576261190421226981572600514304756414696807995436960115120410455546992434913403005747132 47 171224547491380464868246924789208945970738275412182011314859422983458707051095374555538772966044239881098385831192021169087603331086959948242035372078831811034733207080345788887332263812 48 8936157321534127976405022076741743533779918462014844558764965066766840284821017918261126899266836531595277978045628663550709183273422126444498376934149579531168579652632440735134024696688359508 49 671069868812282386162108550004671539019005580639994996290695547868025330309485874186675564378345487890131523194435310677146694452317850002686306927420014377869675623228579054640429038920311333987134568 50 72520075679606371260871371588375055766547229053474048368166496478958457936687866819930585516456596256658157141378979643949176961524303350678904068364620349869948841906998221012667089831134615075365356697011902