1 1
2 1
3 1
4 1
5 1
6 4
7 7
8 34
9 271
10 9481
11 644701
12 873569821
13 16564630945531
14 53396170676073896674
15 93290566519166645800556706007
16 7726619025447530237307166997354575113953764
17 825143736463592166562339930949661527263208803232441071667816341
18 384890633172152287874543139253737433166359815819090335218000009853657042592953872651963405261
19 5947806577968996328179121816470259426489332128237289355157327280362183288879183489766317485398659093915024287061231406243976388939998801
20 24538976717540347300891933409125050654983139856016260033399484429504716285949917942467811927179150078562517527492222095208144017474477498188950128176214974246492425907251520006232554979939119027081941
21 18889644572421614919409710499373841702992143662653543179344041637379458286113500243923290052335342709840100400985524542646209159684620824329056535495631463947049574063578980315633744413914959546175439450314877837086154251441350485467689012422177007219386098593506643243077917940141997207166861
22 561759761216728151329558117194347260347407633002290269224331356905937879636202010277942277798903340148996619160284287995659596260833021437127888648111056942268259421489429511629317962937554668906633499090244585331005160916803921523917820446511985268127481009716841984615283136663653222694075657091603772312737555068450710584152716252780196930665582355158066736490523107209879078515015752680917304091377716242865068928677771263044
23 27570019402696634134235270604133347356843574221394982224341002431456944352542720381345941055516752876850176400570537178144865328234539483766846724575246773944297416254500670842055069222072559225009350259656432714835958601597312856978573818049130017505792513360966545951687611634566095006531728372102404601502744331815263072689909626989247936009159442468635568933996650642711076940975522311922269983078220728413137009865453615463633020856635182113528554954041973807900484921488309817643093663146650267109185237632741557838278628952162769520847025771722915978810166770811161788538293998622688241346549159643585502234478797566178007
24 2603939336858535443225096474688111136639420249909806622611527910166416739436178188561710512264782621124349394347971409834100156601643766340134041642222943136145363518403597968358690136190740398636526927308061152393451218478843796399294063490678362875918727639636444924105998225049379033544851409042476099573502819437052487888418748560453014126618691999831334877182886842259556473155885330070262158585219484652884631192603620989815848130798854057397172781582737970023403212730019679371063460773467888407273462056829328640348537560761818648841076938655767695899148904385774353517990168798337480736087559483130089876930213330870903554870278998762928446491237463051893429156347894672660090654153547991748646487074605287397729243874184697028170760004778200135034566375620758820939883569732560775993684946543686612206931850336949040736679442378601068572189393987087262655148738494112599751583415608814362878488126558463360048194