0 1
1 5
2 52
3 8460
4 908408
5 1590366402
6 621070325112
7 3815473909467500
8 3338879032079931702
9 49279739016010612438482
10 78078252717220869748888110
11 2271020746204851403136701359870
12 5766825640795432616276139021743234
13 292268929366529401852293167022121562170
14 1098623830065522333724025878737677325541584
15 89169419266093734708059745785601746306899547864
16 469123771322755635233096618878514813988580078889966
17 57336455564119450373473972645510045607487021029171454290
18 404923898204332827124992201680257202725401424967462749646606
19 71100491326488727468233274552703787187809871249583364146224240880
20 652584564268400177004527917333213026784251768795060704471579053663050
21 158624071887694766661968256046267962535961523519185985359866713681988175416
22 1843908029410094459685317714632899057307732798982550117108697810003925142957210
23 602060996674340680966228517814506639215883898546422728663123231286042016822919597998
24 8678598177720319561006651881631133184475642032528869305889956633644666254528532387961278
25 3712888279194102359756479491886178736844493416709822649183685211607480247765155943802274535652
26 65211337723007275831078931805797323522659099991536426344769566811713333775753298495376933012479238
27 35797446252427960144910718326032294620078229529819357013116058470451069486134450363239347738113964056846
28 754748973351930487802650465421534262510072046438912709675548337381296023435812473383931600657826688037173284
29 522199364510185791841230568969867276604585931334448985150185445110215714511447853967690135996397139942246407946164
30 13049199794615755282432200415446095068830179507888081314221321190044793341700821668857760467085824341295417496687741552
31 11205164932020139337992482081592190011194205628946767123535356832240731113174024447089525332354525302136745855469497668120832
32 328213429086646328245709643578455808890042608575150420969227018368643284513701975950449956331755891101803734645228616721062337466
33 345096435506067100157316688187590142735698693775057772366300580158923870743159628190298761968140322068037278507600676079544819784866800
34 11734375053284562655265215429271874984998779596590036453617406775868979665802547247534537383385467713989502090308669351791933616316882647798
35 14929390933714355304461457026004982707194131326386890894411512977794871972135556557123452807937630783652335814316951698741719670136662731854259438
36 584286172850781478461150871646077755579125479922120507291703015696153936309865601452604546951409591264241892381696952404742919743240339836511546299636
37 890089948494432355822172479899194097063025203129865224346920058379560423012326451467368980891953411011554556549912340399468858917420581049973134630737327450
38 39789993566670959792660485675407600012003571411253255096532748808427969710510965750916525543450989027481573355495599071411404967709816747696802891148580929939052
39 71899024836476284602903357865248647881399383314976107029018983165707729088813871673276374699950484903732770453933201607365313433927349277589651785879284543236999197414
40 3646338635842360206699866021809933323407671117792212075386043941080142828136357433400499273025202130430835563982907956343346126977606230766104941342503849132181886342303658
41 7749503688713041901093127824699564905247815807019330907193081150679201009358975154450795318714699963731204741028191961579539980524878871034301589246337683145393800178304665807250
42 443131836266151164432459289375236485522797933182941677699815273105172265215927557197732820076001369484928308556947122854587851308268241649762318184640320829441446000885097467595406546
43 1099251134157382433763765648141284615282933762849809864859121887782123622392485235545383208246258289278629290518454649375740847552598324906019439413354796953279405917583602956343413647290208
44 70479649272309191424736766358610556025057322220536809814271923946041624803085758702061585699250403905519948815296627965945409023302805383614837503144323970526076562554145085285692192213195750844
45 202655208651345821375486928089798066975058346020464841052863991056451928152993328271294106805404512786807208690212024499240534341385185983172172326401351733575281322130968873023892200264073896046251814
46 14495475247564334758026940308049530576798835761856623376039222348381979447254699531423625432279409763949111586093147269647079273322552897156143723435766664426597265793848476368258220048429542776683321748052
47 48006838063561584363696063183118662536340022047502511086948417859577077026438824280776706929211877856966769848325633084302476710468318667953807637201945266859952388710055636850784438739022715600153901744984226588
48 3813071819959328043545757197697962914531844924209676552598243182481662253780120943552483383398878502927910958769862163495132808978631205469708135227379898012112324078586690978310694604980140735753188435304011975324338
49 14461022939796020972760205428415951300925270752074430882380406894179723043910941402227445842746716169731942989400912572103741114774934354092325743807295011829858904400111325014218626875509830999445246862095432905485003088380
50 1270056547380188814286476857876888103113627415888735699911626766263241846584274660894760194571398324254719362125662146348041286986104912766191755780685011200178718989412036235474725454189349546333996545646733963175273761439213732