0 0
1 1
2 2
3 2
4 4
5 8
6 16
7 48
8 176
9 944
10 9392
11 175536
12 9041584
13 1657675696
14 1588781164720
15 14989602831307184
16 2633698912621747952304
17 23815201278713350097371300784
18 39478100701260806183512640492975852720
19 62722069711654889640770777547857524924121845659056
20 940178914301840817334248663906878747512062067662946718569850191536
21 2476148184268212070221841145324635287334431150907989163828617358307189575511931840423856
22 58969967404268068071911354070166261400237606251660292546340640573502327212782337995059845583282639369134823593373872
23 2328022311535762100683095247723947366375672396501205109049040315007420373106517957167322505149017404063508031995724667152900408833666597992654152617056688
24 146018377714434027643864911271010688296327224599779384404939234220515799327543329726348038228519108540295038930438148909919924243092300333955478765576612287672463785236448322472978065057700544030172947120
25 137283399827672692710000698295009491501061285797631417994223345690297278122140091161682211144718829936891000548678497007149569569051530138972429910721339996902007055453519688279112374384865219919442119190290631955245861363193708818169229647713501785519101652114375003056
26 339934041213458715875131110567973594419590131691131059221612843876945517973771737265352604853254537553709653826958042726595045920047370388697343789322051721872872188290619791340729431143630964075627827458347429276676412210080987721890078026590106886573623915101274442583965729860735382839146822516939637732145467695339153907397745856351990902785171441341616
27 20045899329958778544261305573670457512108342908388871449840052324864565518898577369161477967167697575733262033942770615203544250466950063511416934880052471339999143515563788753593461972365910034261349927103009144103758668135441512720574172347486013245127709055300200527560341971131401687902255483319540520708612265710031737049440326691659856122856043305701997490101269043479644399103793768725791431607404614723938590591507381928734346869433062333446787475438408229967740336
28 46667300894943820296448987064449361628723154585007563556687699734441321910862701247426971623436419168443108504036250328873063419577472295156809483827432277971387908133222810753951121709869889523370585423062228690791002135365152182054993958822398574292690107456581767119196581392580667301541529327537336226096335168179673533082667214495231592001354748966086586603019397819571433855238708344500745486364910268214317076777025559659497001515349327964477340476584306646075815353634760028592810593446056882821274819623412721894752603726905148857341206008897558601461276889098090132065575821483740903404337052739619902971484707718832
29 6814283568991051883509994977581834353881350466753221498917583408993489951305555981754735080415171819350858700509496357469921692678536196105757287335635477626293031992039222371016803755143624460884980718717582405494152489552731370922154840144719488539400808429500460675708767585911427199539139922117929103715966971199060204084296408648112492549333904105110774322336688279412022096489701146111282228706161636350918316108480640282677894745200883095304562083323907668970651871287926709304808103208931872524212460097612871236212538754354252887455497034683692241642297110130724436397923469953922479118101379334959189169542422055317959596714290729315925837075688457236522465028744043748186883413288059686744885163920360706874529973889334953751913190874614764681827830607588416258949861030132155130947187056437867389440303991088466341808