0 1
1 1
2 3
3 84
4 17550
5 25621596
6 268715232324
7 21091830512086620
8 12814543323816738705045
9 61742372998425082372103866380
10 2399699340005498870742886195375900380
11 761689137813999393167583510790986701377432464
12 1992997938492157367948224731863936229108552184201415196
13 43308353962771956282847606133391774156961231639153177589271726660
14 7863849954579161768652893191650074721139771531346925543385391594702472528540
15 11993732156821546777477066877914343556350664346133065822720106872114851850904431721507016
16 154339790686755381950625592573574269253591219503637408758126229997478902991625424582071166224200321590
17 16823308018026501047456602591767798707107447091749090691138402102721678940916740915161990592004677490713542651994860
18 15586995478374402170819866651262775819916314451182878345318507717189387621144644950525136837300579464646757815466838572532270615660
19 123132954781847452208914678278519394406084485092221347979239142722168388010279322922317178067088329269046122098039643398116742318178879877676075440
20 8316720484730768642129055576762600510560036310372428347962452151542114078161870249545920634283777042654999299973910790435162369409431747402914520181960282217476710
21 4814853133778244499945472272021368247744152145185248226705677310473504536180271258737050690870187993608502256235774674108451608753080316385687810872952876150973779096581340221813280
22 23947108309562322330967177049017263940108717477371209650219106441403023745701390290745125409673934592672066485722354764594517914369826958166543030935252283272703413883882965388473267311626813958512520
23 1025322425450000989583444896274047117370299693101133516072934535566507012247872796281952776307369942984453907152891305434639558380221364572955617303902803067214047347119887309446695752219116396456116839052854126506570540
24 378640385669915373160638831682919305900289680598286502295697498893451725605652627861613882138581813439376895777376606278507919037874681872129542095492574975020182736151371795378491877334685669616999447687662168579479397860708903125245566900
25 1208111873064330839180238342114308083139290452810045165503748146735819490235687152381129192866993391429721452679476798049830418008570345275106335164172542070315195010445482576399928370131689492034744955852160483861298672600047385471973200090835844249389254962804
26 33357733968003812682300371492766353239537761363239668323731545879298449155788766554530894985935550973137401447849967629403862631322266577593557999578853155460931798225922085852476025822193050377116988215388226732551952475478384129432969624537400840956120665444474132630053803209837716
27 7982483365156309588276906730832031147305098197664165611407790083413920473951505374205026942844144543800844836574172398971982986844597972952221894914884498964122381828015305870635324894059763163540861628538505063839064537144080150093505361258581087812102206314358642713810686003584528536652204589817183593648
28 16577832441288201992249434714229617358082664272589262355397154464393189008842706633872362319760571566951173665250802936646698887730483798584799610842269981784048510544698846255709068886301316890363409622211812455277315793472345988406973443365153812951259718343550336170427332842267099387183470361856436756051112341535220799059321480
29 299171357556843540037295666440081571266236868755588471638394512170374395908832856200845020374697443706991750117601490261629561129776520655185453936551305792928570995441160787468305145775057661271315386881371563546867541373857653000173973165267242093531755437276124356544791661171241284692439861893613808054324043663273798211882890225214391741844952756184840
30 46971186554622757154086162182958413914394650993834806714210694282663556962621521366162215198141227529176002198175377774940630236345264741628449018005839878643700008690156837738075788335366196294958203407233567565996664288950541535961242894684833153758359503709976043691569403925176354201259902789229968853857319759024147743631580863234325320694855806053297288188392575601400102578720
31 64231064632898198893255893197003495968177086894030012997877102236800016194515694280404671670082037494989957977651356789130306402350378539466792330680893538356809757601975146824600030308857028032347292597497018620046820681542837914054309202690575745901868926997501815385413618559015104503488267717167686936859292054018485291340972600566193269951315057856070658126239540034646801707629344285873457712481427869360
32 765795720105785327886173899074985035544915709701114117146248840744471978906633799151974416767883413545918609006647531406078770820911884171526133927781670430929772971615461636247365841499998022566995144216032329911271558462218312235646403756367181578738910944892622563599226383614662097130034423412989939204196846602728890119836322410531886211931608731781770488275399678950702427561606816664194463916004261094493762447421328910937100875053
33 79681829508419722761131429974986994930876846794054506213557358163105445597052195227099032161888264828754953587799935014015668255772395128199467536793732976643668012133112646339822389409336296461582145739736576030432745073047694409480874975129171167556586903134737046388490155341264648445834579815765014273567288232764062640432929880936668497081475559110758479451206244641381323524486034667246991841558461837404346636692316160311513030658304872325407784648292722073260
34 72424114082051726935744975984100880042316386770398673872842914463773343802044881940423921634857474271238679006710305844847124119193677686485854436577092227568807193369842692455934291157399775051090520025885256360512674836940500320102752309041116569600253963511783279798507450173788710652969929163165944724640046953226237980088904829978101100845507488198890054765375776134529987661138836731844008962270441413451416812266770305595204052956181846278861131466320749290779592124684768725713774649996300
35 575520063043676692092288179328858175020700190014978670924298420016959916041719722237817872572852020082118934611842365737421303470160236288625396974171772648698346712484251933939171369764029056175668908014681124430133067762490755891846680837318825334049084409590952903958955327703339152791790034097977035399869094101364898583246998748196151570687929653315906552020085223306888817031989293000028012904721578502103261897475099189189633695230808049881622814943392727223660159106312816117482326381985251791765338753055486971784560496
36 40017117056718611957403965036176392202428373257477732295637993210895645728410259573952586936768731222887095463533758674786377497601953577196727075677051741101970484955856405537131842134682051381051816845930608664969915768917505283672955358946578231568719798248126990999061924105925292737548314476142753679130947769425584092781374641479043265549806870212846910908720272902777734756069981418182799893766833040506392849229924891862230685136123430571859814008997606200916852679346050072267641788478291411358386726741904332016456743775497383513825765634993982503080
37 24365448694334178484075485680548618632958422255688260864254076934821805160527515188813913617092736538155667661820325409529546024437873676081215609385590819466742756781850823296908920591444077515001794881002991844254004480915388356819998037486091375410737270138834308951016050296672237810214370297166009495663429428867366601125848627388087076090998829034932400128386351630161439531162804227025937937761587375014430168005479999088434749670379485313688968438481500162444981577519954101170966592926252534110955235685674084157173938838117582506249787463017637476780314830497166954866384777746255320
38 130006080776292273130058746155123583964498684092892502711409424452959153127688244971530383491728159488026447479592349988716539760176117507991380548607712952938791840896348113825152535688026948987860403062305651699156019398027597553711283144613814710060082473377447777144246970647004460105138838284519651602680549132555443172662720033851914744584600999930285544049109909079018599306014174340659053586137161456926400973732390714095387539780760510439983374032014727568715107834296104461698828839550064567571649214504261798363095663379473038795579234016054371063793026195591804995736973288754089058603271298991937709344745792711084
39 6082952395153745137399017087982640219475386215785732301349918417430131097435246620823982156871454978956651922618624889818102764421348033897649721317064555589328602173870362498328595213281475288988710904827301873487550429180631833227845498575330092675707980607619405339568739337174980898255839172879299693162383551386411003114387387596221386524779548696383607906193448859974197946691848069005826081295968835054823721395634621651735571166925083732710798826772736605744139046032570279997681638350453530909809697200040167349307143743806838159290882880428610780617272042511254967023250626821168614479217794077044341205049409091196964226287885542830577548145727071128
40 2497539091419075529250507405984510012423495855873584708674916780161669921813794458245941527514086032421049453084575364726839554295358628462785452239244456283148286033004132158706778312352759634381187817541147058032355172735728878299049033255456026117051831888632967787907414355864063030227569345819520456270509441197806027293277674447038118065625283407393293210581366791864123753426933996398117462574571425530199444060958569052284238372179109667459150771184494179459817589414499774899997298059031294534420441528137828440890670008981936769976960975207254200056030465168189552658483733158463534251272817052189352635938132088928014397863192736013283780777785840646892748405682525849503639181952436800