2 1
3 3
4 15
5 142
6 4300
7 384199
8 98654374
9 70130880569
10 136638863494089
11 730439999032117301
12 10764688922047900738650
13 439762062635963206090747374
14 50066701349010686289507943943535
15 15962815411172611585301863116082363362
16 14314975828662356561039590680011420432741442
17 36247244119877673111912410070361564495415461430358
18 260052626876867976916389451052955356427793248199426391992
19 5302604799040136077562236602941422036612677458506637701653454891
20 308150404720122819486657372159979255377386967832064468879254581753792322
21 51164461501755476765402697336953409542180049775575867835777842482299929860151818
22 24327194432079658760384715889165937147810454142670651241627316135172319511173764873249391
23 33191874194822575998940590704231213131463627971578159760075194332875445344790311280951774392536029
24 130199520826309910792945012878746918480988411697520237492746329345683327829001218361849391267804776914088912
25 1470887604431478624469970647744678812375259814416541907977672471565328175116121053146428278062919937943014273504089379
26 47933319633400454479170257583808278631867370216467720839943389007952489570684164234705114481248882853667743153077576226489784185
27 4512595078695592223929753229578341819433871632887454890219309534410028179105912340802961395105115269633481802948227585777130403274168064160
28 1228972631204564869884778073082614489269638024724999092758467253965489847646682823586649872972158745934917434585756462926841123095109591893848188147988
29 969481097041726931587898053853263748924847955190400734984047064605929657362163180054433189912179368544369927070240182551617336965975670692270998746092696630872716
30 2217861784527238802677677141661965121972404806909987822509707934156114327004191191072547436239013275449579426670856871443644314768430000311719455533951433604307512303759133285
31 14730260440005892589157366698317882480476205309131608579697963036438637287683287369021441512192639161464592291096198490844513766665657968333503826134849126882532769124666973212677150464984
32 284327812315180615134579437765199853459071858896211961482253949876454457635038293135386862148961851029106485782709540923159673940874871112021288683061093509553472177426590340125942839234416587926660320
33 15965611408220846138834345704157479395960101851895131052257010331970028898018558906607453067861758828069650261483420273261377978195478930841575103577115920546641405474840818022252840575598846955294716669771081196940
34 2610405905892367643366600786575878884000984859005495771806904669889988628590192885740757831059118908224377623316597209460696323297482853638153232053067621154793763365286980882197365102961110216172755159343114917259959457191982815
35 1243834674355463006146890253362554835288451853537125749660177143857572345659509773791299317626497126720523480264700172699206034946727064426045040740365603614161671860637056200914776835705944411064976941981163421718520564859062581347090269754520
36 1728638072380851439398834001301657947466728736313395996364580591686112035132362330383658368797953057748784627532721622828970396761732194368424700521641585900347559896988436314189212129001163863481591699008853872750319710207402273868056219069848548227581397190
37 7012413541473111304082110270993171649899597491297862771596172691147391763527916462700659842626750008654818368539519875482370327442606878743197260661698889246841645222378212743969631573690108734638779109678026797254051217263735005200857432407278438425605189789091499442160226
38 83094130504668598447188414109052227294210272709380795923215740029987882342751801916624447286243203145081192453230950248537532962134322159021995564999017248791964155945025154714776184939176693985076832992601209654039548333707411244868126991578749183462561425897463502067356985888519483691735
39 2878149972327564209795691184007442655516320240663485714670199762577940475191672901123061483687473234035610473915048027879656096129607014751599484218904677629612183650345748507216137961646561669920757210323361910646965226189554672001130808979806454426163285601161728819192569937277647285537792930635749536743
40 291596537537937045629390041218322310941035795686242272525441261993391876822622179099724282816172745706057991681751986363709308024840772841227782964473832614929984653745296958775836456796783250660160260083000969367253393785896510132453908838316515102225296355353911980504598619816045542422598111769673382871109094182376694259