0 1
1 1
2 1
3 2
4 3
5 7
6 22
7 101
8 792
9 12310
10 451276
11 49995925
12 22540654445
13 60806135438329
14 1596675274490756791
15 758949605954969709105721
16 14362612091531863067120268402228
17 29498346711208035625096160181520548669694
18 23537552807178094028466621551669121053281242290608650
19 36952445551604300623239879923412903414397396451115165802781487082329
20 898576595196282835375946715088085946978443982522055138172378313522542831305796909608593
21 4670415632552074630436159786861296660179801873428418156590482843781717633272347466390220399816966048613198018418
22 146198796636731862923865397592568056270955504458423741022444877388523020619906389297014914844984691031806330233640143839925779297700167666924741
23 1925787695978493742451844417771813165448610006628924100098921710309320026953209048826810203934288840990708088180270215884326633890016192403261943683690085319694049988141524602616390193
24 2367599433691659263864509856442915549014706829862768259307038801965250269734301403570478302088635415993200325344503755643173108644201952765564172480182632221812735137821168950159104333948867496770837088989005136808286204547468668432948
25 261903195202624247523628028301184791240061055269940645366826890125895965719498525604977250959210537059730990993339451214812246467395471251777038000582295608475879864025029249108855626641230015894741525484234924259932700388283644263187939519566398387128714593283948137383248730347129661275041308543643
26 16290321142342899443005526657535099895362056111385355167174532705850995748457114299098379630561194257805412283069235757603609339522354133747779523319192337279329595063962975336381267179237340821237778516318416342698067690948151615454670978756580816608220525934092934693890399803275396791447502574726186862519704289480428083076699789683889058622096987316282645462755848822412999477043
27 38373516583408590493352335870826544276195800676238851248979445120153880137271605092347965587747427363767559819421483896854898195254895106924197407781300188338712107096146283872877558027436381233610576508174480232187399822525257066977626797580585691418774199002792193253030991004920015118086942548667994874287617031865000292216449683706829273650987447805934813303016721412534614880739994157788648663776286275342594478805200863402143995806994308617715747355817787487066626503451229626520202
28 4744681801143424216161680940580318477698304783272680612718888327880249067929378642276695585518114120619870242127280540455749644440324940676075861970099460393997162829330030211022068851973761260849107974929961353698949799519488016823055528861727831875171731140495339842404899240086040850900100039435064621468499768346668513902166334054401657193199243551775496891139377520208972455268066943873222581315281264253043857610256313018841813938461470686053127330021178787153444258183798533394493678262244071762870408654334665718499487785928269213570455272055839023263156373211065299959845184654792272229033937230462663405803076395
29 1999368100633059840128484678226669252334826883214718490081341602184530332566600092532193148024286218185334149595862446911996253060065720556160181762886948958913062267823220162668267629140603129034169335313720364089803324484178448166619559654750055350907458161542313118642874366667862207924247426102732892204948838937066280629506593890730571121544626669674865623446833277314858648055122299687368904322197743578155996982963602420105948879126379234701867996978462885854116848589149718269253672298230810236058379988446733828094666965831575823444699156188630885940368357560910935602765968604801643407118658358034014189787086615918758431803757137818335310644580460256201671916847714369386321813371939491636203457457141623229143015785668712397964820585708268186884659988851845340237433495020513417740
30 24869031249453168385826976298769994869343651534134224657458835717644289435954716782840002721786750582297851374778715404128898025877697386512071223592328066897969789408434436945811054637496320002610139204081085180251355430328105209116027968332695915097799370180216710616363608896333350130728139501614624531581821546841813890223723247505142398141859210764647075310195539597882589063125925622456790989424868976582619813736170918565969784479345791346151005343754980350146422206767382866815017800515744066467667178341883019887756799499213393423560083579701297968035451334985658328975168410284261463062110856183609827719438077754072794410806087348978810125069307552235107682096772250469701253802679367883393111747777205424360466447570501864173466189436221787293130850372324538663417237442232384601655095819838398529975782448595541208688806575032138590420295020493090811873589885861795963046690425464467505371597783608305750759196161236946320120785653846779551575103767195872375558247879674805709456184672815449454629