1 15
2 4041
3 4132120
4 10318694804
5 51074630353994
6 441285917587055633
7 6105599904286957450405
8 127076755601333057601660992
9 3793882208792084308313815728802
10 156506565477239116898837571013067198
11 8655269697134361557800268834321510783219
12 625875108729024709627353888521980946374763285
13 57949337343326045160882220229054825399761629915004
14 6748445819045392773092470029566122200960656902711042692
15 973330201953988945188965619813097551303256526082504267604398
16 171547006561158806991478372196080962768637237644469857095995063669
17 36512383536702830214026380731780758945306712899612982320995484916762089
18 9287110921573136993049281421336737391247262196209927724208401040080885048380
19 2796669992074594178322441977906580181950019380421511598874239428844724995817011458
20 988715244157314918300941829730033917867976467720747908931233193917741368938254976128050
21 407260456303133853573580526304590190469684509182293293102772949939988141440594216950382416055
22 194110558541601619013928230818152143219304461429434534015138695166097548565779622462458746038831713
23 106382428691154993385520363572775730328970348398704322481113046593438655810789338159011683320797298158704
24 66654886725056109503341037796668905777912861027337819553638556326936831320674733943938224880517730078058028084
25 47493546338218969663902945216300518570437469099502614693525988255865018911051267540279666626535862145709538796255522
26 38296132805797132233653856318392210262641369015260149954665016326719369347541855279238278559480745544178251211245773099289
27 34787897104410113994454122587511997424616592682338520656078914831640563188655691573088788255903512964828121779429659243501535437
28 35451162150558176614680172199001475966118402963431431886912766161408882596428218133207793507836256188890567790408616248626501638806376
29 40370496456082012436756805891546226095449413947664723541464028564488193737810586420084409559199941284271426903797714147972434035214367786370
30 51185236346897702640473044321866190177944125777532306948322236917957864187378331739264319411221149637535628840105394152930253169263822119562637686
31 72009599339839854613023613164006243941438208851653858158044415756839226492280458542004483764786704763732185988712140436555349633828338276245332995782171
32 112050001620431721788646265532576003954304615724604146284417671239235911563185310158175876618775668002444900899645434522398746106291623760922139793785643655149
33 192266694828523518597116357792420332206865882113637351866599329546247653383043434970522284014889158140043223428143799110722083546093595177584791047039075469049475700
34 362776064675027807575729619407893864786050245384068390693190229204314592214277530945034825226879360638045760253989805196677208923341558885954601120889467408864148463193764
35 750684275426834652780265748998533822962112145301996133219021102637136814688122874405218502057586399593872120795628866994342769298062482775899244524799293587631967417164521245350
36 1699284645195959870940326414417138012326962796649613421551274774507853734396165954757643225506020953259913139451256656164288932405623159925581109410800256844531549321329954267017233981
37 4197880421154101241524072689063781333153592135247598574655926528892169902414986840558456465404262425262183558877316975827630510021719339696795692103350399940487402678112533743925773021523601
38 11291936581262383657466901862750229576826690762564183137550931247513122451508673875319030648725528920575583139455699781674322463448236742317141117922972130438471832435417618030708308539488333257284
39 33002792411413639644185333529430306267292311592045895260855140938743727501077480656275678953571742295504833340666555544779581862978385710574564640756911560344777236613141778645971336022618141009120465314
40 104590598890554182220683111706555503999784014169463181321144498123469474473597888775864796067526596607701494025125231392725925991710545413714859286747271511800131244853344306589329866695150008280115003612796554
41 358717935336338971287241973804962067173667151783410522968222634189757531958113492522996032915204723461954609946777335456533659848430510440373351759063818987852800904128821256990008289971315088022708715384845943269599
42 1329017414044760723249541954922457384981098653351069787995826112783750605174225434383035317082105440213664560910119160672369799931749059207141214163451278313160009361518069861298006914876961623987332834679060772888475181305
43 5309591963335171311912712516694023366654862433762759611877576465117984632117252260945488009363653443585626208205048326153457138740099394999355908255498538850634887711473936739685738283283160052039372049920273934661595373119763208
44 22835726859996279528980531408622951611141390752157822843674145500338788302355009379111838380959791406837494089852787366402548270908529335809751392943501660440136553405075981181380610394496007779943991135711388483704534480852123068017620
45 105558771654040844183034603455139309569214653375559613079902975923271054930168869281615350477073157151111631272693894667314212559778519731884820903099183805734816118237405919729146334608304057934920006348952405013031810782815100725087754058554
46 523639432198505330256665279261968407082783309992963902921060575019678635517370728826722215966945379876465968627022903453272388065320104549302977521372632608871897512761143692909468189478352977519812054477677052523815858759513501853750546989979542817
47 2783491150100901089400462076505557606364616902599167758434925185909979477581684242708071505676609365665810102318307156471532678728242150127994519196815107186837203506688638588090083357956746645975560453786004390378117464174033015821251244368681080397275509