0 1
1 1
2 9828
3 1295579
4 1166493640
5 4963576426547
6 86220169777616208
7 5945914039134501155164
8 1503179627327417142865920896
9 1357042381209389119735863425487474
10 4362395890943439751990308572939648140812
11 45406477414358716832258194914969299144120147523
12 1673529545349228308435233638876761980496221706485699584
13 185129525242986223284136080713081901512023337935574956130764223
14 71508517249796887413877778943890538071330404269521930016438791323607394
15 79318162304468634652112465072682113045942039219088432266455110604275075783468750
16 298189235535014962743718823858665614754647016839367999840024755600720707695134219735760896
17 3157176220875682712230328187730591077026697759223608632048932769877506390864445989765454090451667329
18 109060404694112681070151076997937138837096772188618652320937118255341941371200554767868007463644670190249880994
19 10524385815300901267018849731994988126195993800011718927645140839593444829109987165915221743800117601709403460297985182755
20 3195531314584075902994196231674495191131653217518673939661364845205770340833090903846627786118554991608651095176593871362416305610240
21 2689277455443177858601798204723056060648363192731870222518687273373399335700631309084105370351034662613724215669649346137945032658860736694631733
22 6929712195219983106584674851537606143224958325208409440177318470262288740040048928781836815166823767095733436913741524207660041459336539487873483767346222432
23 48787177706894124896442193643344550236341194525245944288074787339643012934671887934257217274426863667871457503315501464490126916068708148072117695930004943822572675326413
24 1036710568622218869152745132135659391819659721572497803085979426459856970612044850397207408333424579421664252766652848218989219551375861504131409249422377536875824977031757400870223872
25 58735354225294258169740522698465700399956170085738336605098616581288777373082468256027330503287465227132070627886156281504104633438643310750851196071396073655268155319984677671358389782479199313790
26 10045602804916889243243341809168284309290756914382993882575509854363025228840035817660408774166911002736247178111319587849743076861893482468388296334219962161569381550630954220201432093430128080400604681160686140
27 4419363916652052616403934861749822533114499404487487862330186668932683587796141569198354574042805899674144607337595727067905506953181789807748209849159579381444071423401137727993005956744019681499562418803746704961432500047367
28 5952519815889544765609702695848791454670086815942025106631125801325083747091869832998905107570830076647351511141603297463698621886548092563481339831923216960946775543724044441273859433072387735307751914419075439461443028050988243055262097408
29 19698097299040121906585169286824353551545106893747131715627978239448723211200191945014458047486943360175681076635747602090117654824858648200871493139402459371309147863248133319880704378402837837062793202193989072801971310942531934773510692010466844988739515
30 204470691979002397645747712458887246250422659886859589930205654391568049550675886097692693786368416455212216849883122202124667209294021988768744562981134575166354441890952549525971035338694741500773916630438262029485983839190555718169433017555199079280922534125397272112250
31 4958987063483242825183723157503589466291601116650285929220326073847207749910631596167604268145035961737167305063362457029694684725071746811248347265704011119812243236655868912291148011207001697418414020389817593171890162825486253543658078696128026441113176668460524351435364104455422350964
32 387210255265360584457933916353011612936354039650779945694874605076552711912140132333819468173274777618595301187560970175298985472687372652097753781862550886262694845524699876222419653568466821397793725280758561596618389317708533999136842216022309038649195808453271820382215401604653445762934224580893474816
33 67611087445543876145497854363590835058264233025017338089042106622556083900378434565235587142008525354533385119186640538009756129166987054683730607406433128285401370120113271653377524479458781539817102374694155097244115810889122256133544669638827862076836434583777860278813369253652108863674358526913154648042827240301921036
34 38572429204093523012349587666872855293042112421665222360865594797297427028901202634736730917250148291520199271356442768456876707815573194759760998398910707476843836956093245141102696554385040510465893872379235863280609682120639266732196232462133044095244076317234931501352127124772259162528871312782622960735338486571136590713513059540572900
35 48121868647104543133624692369172973485954265701088621128997452863434538133548721139900204965461240553154500819273617914103519258885672210474156791587675450026905769984514231702368120241244495026401065431196264275149696255581825298324709723131540048812646799882975867396572715018525682208302972889264440802464656231547314065379604300071812380031827419022528125
36 193635371411150601964267977494815699556918513780957680207250909502884663707743163028506369574784650375655442221322951089091114488033084882819056888993157129085141918963851729496720928284633361648493457104629471160325197368580389932095805137719609539405156283154304448178736237425218751651608063062673214393466675543965036813491180730550037629642444608723411072864950526060527616
37 1730290025628592310439858224487304563580985927531278663854550422826910750725805233419961935389042238943426176834703014015167128984357264035160432267832648996036637857233624017042519119212300714457133225102827365266954767287950603291202493416238806991118573426285899138540865379193171558572948303904834270635305585191246008195476455066566215522019625771937860547559638409412693810477181235471485828
38 47138063386246669990263568605546172632376186609901551058525039793421757395894337168033970285345780599655378442124971468452806261618314723829067709416078557642090996365052068188323233876755517070959821868664830656514891474164665806650797095461244611350128209666825625071860399042377979297917145993384423799027662701456349161332215436672777496413106293189861190101645260606149765380283781982561551385158601244953036974
39 3042178166975958060820538429267338241530680339482648313192913166168984841710965330223754633947932329789420675885796466705560517970682992584736631805096828359394880764201044797826302021993508998700442748015682402723303769110317853835391984739192355861475287597825884502222330045853300715314980509764209925501034875769488095472195262440487794256853318213458103992520176536790816517739237162069032639689910783453197999858031364397310390688
40 538258529473154592593667694071105597914334728757611390453301027779824159673509960184372956648164256871185865427883733618790850242816529515545534609150200979854955192088789611152837321059867970823588951845315106027718104275836407093443399036422156564845825136447280921127697511695933407609547882416144544309017387511137169125592727723167786148266549277690106011379717312379208052101580636982812033158593479394979639462052458501279688397869726799799402496000
41 251558809503452406233789946450084689637356379708764269408171608889507287388758263690959046820105043834146996810885984840144391463633801723377754677996778094009376681482933209451203435235071175389999286829506691996777705824612206257649601600613285574543886187178213681561114231818541818314409540013784396013475174093882069793882586591996626526971329151724235477517356185661607319612526516096352771327160114495645157934982049472901514361779633343187771196821316961008526434008373
42 280655599518360312821133556994935613305878572185353254389921145447858502473981577704161083116399710074235614843658938573726335940332791488035160376119791814599232224209092121762715154155114214224743644266104568689255440368205332383584023193213227329606599900563048361036086616027643723507208672118827670748881038744594857088621415413758619389356129101661795661873597831086617297497400493184431623123596111724612895154410173409965202446166491953837122033821829630705870028742987573515671826259071980
43 932746817156021293518948132457260857385741740465054649947346062145049831116406776503388164139955270537918435560390655655849925795209756700229488707394311252077245994095828224682811471069376725974195765458656926149087205898054163566021079704167117638490059320362011178050774324452897405482010990694382608650244401216628387545899088602799102404567253895717264841252610310144396123563697743586185954399724765667986180558085840824817801676864193455237807886340163353985281323996554047098506999393439582098862022977138233991
44 6553943584666257875893450529457175635602005238458408764767864495273930895266247865468453284297392637516154274003543426817030648177414692489242691610786202634475899069987357377101647768335318284438814723649584457259627923375567691887535836224004172436445385599835791846296287521352564160571429280163783370685016736479722879412210068938562630884381843841031696279840534674655598957344914117789650143704132112431139712087467069165406555524506630456962507677724628970770012016420284909147943689134297577158297471860667870399395255889120467091456
45 148308004943242227009783082286176639342334965282984001581157127526265114422537283563048415825482229659647269348283637024029751685984212287632494202439769241711484896355519230108069344833078060301589865499719061438833576357606692666077877193402295914445650972116699470198741981323860475317274796288194531816883102792326706224495262870219905231946457613822156353834087438048204668085709326234090235177186933058576891156502801543030861990111149517547688511682861220373682044586855326353816090911932329651161480355449733029154218797979237187633343373795772992187500000
46 6765697910645423056385781387885063448151326157531744669010358494046236993951699681601828193047650457040911671905016287572550801406323846878732650504265906677223209599333039601271909060502632158051576651404072633916903108609324987066404407516076496983012767613581564858713833817426979522451444161039748915704240967956853376917748904856946268505492511961987565430895737531713638764006805942456767626817755046141391058370878898846703969004370164278327866191768317550341833662817478977835800970484278418414632582904463988299719016471131129570122477362995116862306903753067176026126308325610
47 980015623911683989618879659332356568463466881428172267095177603863691454527997983307044602534406049928306061266048916785721198411738912275024542470845536150120844949495417622020418701066557346724661760578260644590690508936325379326703130056505125207227041846242442807255064512465382510029701410214804006450159382588983928004623708764874739284244334550903134644818831717295455249465313023764143586044637399002902925877187608577904846169556128426339616236416811581896173611793700228366744686104010298931551958630591115354527110500952360218983474180201670114715216611303211090768784214677364924614199178642339117
48 304064481894051772853048165622212540675242839527983816257774825366481899950219333839641855169856386843307501220880453043792597590573154316911804612037706557976485504862547143644131550518666788181050054116009456659621864952044029699212762398874110354206310519801475476074841412551356500736155621563753531320520729363886217386581978646503198311547807253270738646279551882655034234577420220990165050847176126013691494449033814794635606230109704873544726200175733095190517032135475836028249353100142208103267853747344108108641594818653070311516169986430162003370589425545752234236014361054721947575394943550022484101732781102251230330880
49 263564034368266124461862333070596626891483072133991870586326142870140737436955004289016930475409836038358300756732415842488048103916403072776435532308282457873677069634783812154754049496559580571749028289204924918578402243731002974727868065169517071167606934375295443592512773735666783766139247867832913757306381089006820518930418222464175613802226827209314658147243515616309633118606984980238606033727645370969376321782641359217329987230995705224475752328870232808631798735606192391452508969950475363389131640457831919787501949991892088874223370136133648939568233704384890538771803646470723090443558533878148085565946875157915606870472402595995021736981480
50 573200893215135814632352368093449074540180514402844260370531062172110462771166635735630177134947175720263436273625072595311271252081363203679116322579303071905527874751577848570485933434470921445389264524739708776177371523605587978500963615138005805852580804374683817126732723792411535880330520903507578285829791972394523061458281462015840095463924082173468380638199355347882208279384307443065128316874820882688754168103988352296927007213021768009027510342899363659050355352124856372419336464736750077798822870341987044084058094680604972020506160834027056741440748109721861154677279708220407187936945785603080015409783558431552675294899687815659124076226896523496455196379544149446