1 1
2 1
3 1
4 1
5 1
6 1
7 5
8 9
9 53
10 529
11 28565
12 15139445
13 86494677165
14 145497982245073197
15 237449075542565847670095797
16 65308811677507188262439443927593494833685
17 542885242695872953856134304668084060854561472461643166998594129
18 2341908179442677822830025927377731809762254912408420968814216538660616849183855345115496603087285
19 14699024634115334898986899895838589555133144457815529237936087889473763937432043483747677485124655020702632010506428162872078551393094605313716352649
20 236592738189877978629554225161967710324272894695729333802050371806614206088408272878876256752967497297724568008381241987378244077701127877218254009617809491492714709378459912121130045458450174052834762368805508294510742857254853
21 14646014009359225218771731822946072281407526422791671413661513576208754364056993975224924702059609957905854518824266298456581766565305220945883285270395390007859741173347354017815353587016319294566687806395272390172722299389390026902847030680540295099339193870194773028282524432136287848817974063553221822666154113650284037388769973595376356380727169
22 53057779938676037961331842425534945126250219208504496373779856814083118833705327544363773981529301546974312896123856050328136991064687325379136012340248400153773863299701567612186185763668673195238712972598935506970872416819664340939779309220204625284129344207457967552802941908255424376825177684475041005396079009551473111331913744080637419974790930584351752924439800014952328188696024051763455964979186059774135351034418911469968329625054064090544320782118409017460102809228087542921864383640972915118062283456564362900864713385471681
23 1431398253576539062816294185379715633789339506077941081811804431969580022473256109192649465790135922757963175480908616085848685158710847346738387489220878714222499478738593277454096301178263296171327344767831827580926694196218402131006798500464098448617892556228298649552859071813539241932423150059915045299550113290197456420460712170109031583375433094109442613296944114314060525357770989294615177279597030967588373899735608286536627578275144061563454387152864274158406590429023469331570922910571394565920740019016779156598680044203141060850068846778032243366960482077811883235592194308522538298540038609259278423262576159439082449927353895899523232771189722744930922799211813692166005374437105828403677931046552262613931288733344874290272519155600600429185654181933422238356525476173907515631282160000833162589258904577921