1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 6
9 11
10 76
11 911
12 70146
13 63973151
14 4487524623191
15 47846849137190094661
16 19519446695048425827542253313671
17 12288737121834287082853490635842863813970134234101
18 263303347090128627444192966515959876898454995904018469380120848262413474243231
19 46127585545714389674216876346967399337049420789325068574379716489392600597195563500730636497339952400622715413104048475231
20 189853828950411341780450612527924106923724258264627993935436367868699739080177807536267548023458116917579085360642338019035042527938984993018724441838309457313206630791768226217864439239310346
21 1951521043658190045900047836854740795585983209624759973121217143937211034028058035551737328740880861093492871067521499426603975290651098892303914802657727414152132044431680307208201184395010342507009665899533225224774873632506439564617446055383022589191437061177658486793151544813476850774939834138031
22 7743534821979059940677149118630258155675720785681488280606058781578193313252459364170476761081858353052831196615086911296911618277534578424391786291264413297879277850627882295311899739462121681706067371059846875666018735461023692679451567126647930791492601452857960857588998997759347224257209352008831968010385061117935312557744180457039272099811892246590945471780560409753011860050120435394549245302970848447421926237772823438945105144215327283794925432098171706405788156
23 774185426128167274342168328088016340012875119736686880881417848475253554662382569503134471980011346258585680838434052601201332901508592843958159575704839065580055628322791527996908179704164095726356070441972229429874598111582951082073739530905898459005051065650653525645562541865908725845313322119805229049919110468906577601669476835715209480833986333991356444636891989533832745603097608190716162395450024519974853310788299771358725374910811965431312705319214618435330121092244118618929168385338505776635783781575470998276287984577368987157678643529236198682139042161443441891887521279765365980778421317630655562430319165648435698902612669809628578974830557771343207470719338248223817606366623044485957357381335683861822477839989854192734811