0 0
1 1
2 1
3 0
4 5
5 51
6 3634
7 374119
8 73161880
9 26545249985
10 17904840957826
11 22602069719494379
12 53938857227326533032
13 246107945479472758874483
14 2170331943503938546383205218
15 37340982087637629911717846092591
16 1262915556964772342158139988356979872
17 84439915959315968795939888804062790596833
18 11206150878409275555887475857385649197136029346
19 2960027836197349026427594597111901309290325827539367
20 1559030864355839009299817391819247503133252993092882350248
21 1639228957691511700970159758158456439800859012889330144762391323
22 3443248086071535857429356692777074014409113311498284505506901032655010
23 14455615993265611757044681977448776013419244152532302065799723961723839619091
24 121328623884127524965381828717226938355614089852510058854196733762742153373669705744
25 2036195447287097361915724186352534152466801136724946357825067180780055714220069235624696497
26 68335646355738145503373372453833206309573233626750255364310299532678993803064054629826086210866546
27 4586395666545781021062793307065346496967036234861977816907311364955710169840858828539269926072888951504827
28 615611140137041801125592439177619881376958783714866615372654417623403668477283401771139832557174938565161927832136
29 165257225750750223211091280244290422631797395719097211571468390090968073206236458887782700377715813110249325423379729330627
30 88723412377198781921783937923028702375203405887399616842305167048331684206552884269395916763803393141086437676818165091889559817794
31 95267006070753195763127646215047781466054177965279298402534276747547542976431067658741681083720975466582610624607028925322125344878270222711
32 204585492362437083816977404668719254115953407114973752987756398208186074508027254690337100265377955157476741799251624942809059768327789532469181895744
33 878690745077729582773001929341899900516541383028707051082081679243527317557228987298346489078163662333702137096598332017622936816055058767325294592504814509249
34 7547909045479458552831438400282776846871702980735500981755449993459733905938164486239778609011782366073986729436388725072017819591343778278100608010141223695803923973442
35 129672213059996113447347037858097157611130947197022016626162707093630441947296415308040835117296860728863256552252514303302360893494146715160556113639117916821589578594695896832399
36 4455505633397993473875408660598989179566646283679547839537129016965099653259260554637266862652948665580722834477756218191663339204717338745774987308566997945726051182149771747759167597730088
37 306180102893359704993211985925608304234107761780275124125670751563323917867598938638976596719108311305034845902009454883181365488619664395232077094692059278632214144452226313180902580534598414815548683
38 42081079451944714747668826970129988251189040943364146235389163646199893907855801789390458086177483099516662403690593490457109070009694867324879252638960117565785152292573774589692450758589700663063852440615900898
39 11567160019490629610775978458262457117171675845140981790954491534587715508397302026314580640175378697518430358031949482564285106222498835975708919313302914899509108634829009990499075733381614922628938532008388273920828033179
40 6359113762750376443352423232276719277315059754427819709281345948729196669579920576415409963092094343608277165057800209870856589254925972875346117840478835817149753506583565966197430761945729919058059788183668953356075148097193424930352
41 6991919698346238521588117711786317707028277569501339089495980068653904077468934833470965066126902995053682030533393927463109456677640259674658540502125384821404142448040831479741460585841922304252469977178943845391615006955782829645456458876993617
42 15375394224296647359613789682922411546846889957481862610177422168383151892300679494701491151977468811995249913444785260763732107810613173667241724137323532323252706019416138338877476089116389354233884983630324855326622612603250728924836632882582004225137415954
43 67621699415460784545180775038984210554371884998820737665284190271953989835773813354435644599439274599625690318350823601151715151087499582384888945485840714209857345959845927566915601891209478190627190834054929663136526728039233314047870732927968718031992554584076384415299
44 594806760701392497334650228855152155593609500798762371788846571367180463264066867135294471938296013575034219411005877982607923518181443510268713508127480256765566968917465390946341484710827617098127772210755754100558013245947718683196679773511679395577431270212849770976691447739107016
45 10463951216705701639057308216576821966960239826110406784999529852651612425838486749738956097162774145669270935325765043992790328377869730003507239376721856080067969929560459875988596589159418179360655795335311892371469713926214455197479166460820730134788423075051265259564502880329456077273821805363
46 368167553542792617136005058534227868278182900551860395080652206496901935321039640280956912334744924793870537550578259547331837541225167978397229921743592583083309300520953527155773354668255208849871256605964861928217619779094028682573978070808028679535555013045572204034796944090113287337095676546925533127762434
47 25907488405408944619918925385049107170185895088049708057917790434691760740458831354618340440001253962682643119596608851061834595222269478710226753219157429155403441932364961392111407615780522017407898935585579398099715187786980192024815259337912067266867227703029136151658834761159242593765737518391118337020720539235826024191
48 3646154848949480051399375685520610074986088501206076387690750975007398766900545869187876983829080856315124582300868366005453502569335298064502185009575330451060455934986869299911010140799596688281005859926594065056782073858922022589706279095251255227022927593296018448391213241149473768736570805309205338438812037989739383965027990930423008
49 1026301351368524807061859065753562044939912008666670204338079101212314521220327467923090038620758244172386723763840175540162836875880461132485079544810515750905622396080575591090138187510901164664767424235115511948436749011612268222694837205449679519551150982534259365108439458925152905865037754598822151860313618004110060504026086079463782995840739301153
50 577756298002294800348695061810299552784878526217576385031706941442092505769866909653749294769421833981667625058225319927788034394857100438934259962302414231376813097109561810629119497442671676268599247215053436011039839954397101120451272824810852966366151997007751368608105440778621394427437645501244379143196983925366580168809763447047780514962965537454873020461136866