0 1
1 2
2 2
3 8
4 37
5 270
6 3049
7 56576
8 1795917
9 100752972
10 10189362127
11 1879720761478
12 637617233746767
13 400169631649617320
14 467115844246535037894
15 1018822456144129013291710
16 4169121243929999971120036590
17 32126195519194538602120203293590
18 467716010947796451922317344640709518
19 12903715463984514308965445830404469638248
20 676451423938148388645297168408691709484342917
21 67549149085938089243787794267555378754277950519164
22 12877799966351530549779282317345719807456732147504146875
23 4696724564284344940304679777358507246616912560927880935928454
24 3283212035895142591018291075075401255284464659329666486179275748701
25 4406625545402597880402549731781421597662902510264446253106430159267937130
26 11373947465487476751069001167063537703621268033610688193038583473476203313719226
27 56540094632132596203455371773757959173059096473188314095306818702146269776248831941060
28 542048239495365549060641906118890800857120703089761183171887243163530450419115857404660494157
29 10034819732383551882056707368500991979604816374272162236628541339633281821488774074097520333872087142
30 359160080725950623211218881750440661273117960189479119042056500994867880114036348447377587215413340017271403
31 24880331475635042016163964869370806786550953934718415164235770291058129826035897766698492720035040881876486581905856
32 3339381271757618267219509001148308975880689559129184017666991419522115364495098150699325431171853643515122037184044784220959
33 869244404839882608341941029716938203954025288156942019322475635685092522292196776753271945496472237770216968915425124928125760233370
34 439220729100845107012924774444428103312070809610950526665886090299601321742687011904161320286543765912385703886450363459038478408171640222643
35 431185975292184914554767579870739460520887928460211905406684525116932684789730350208126537273349884693679496292467724563851187491736922903738842662276
36 823079844051035128425388652574142491612617287190271227063813037641784803947299207485055562935802575701575099335954362709323418402089898437222375623551913926886
37 3057384647539929367148178496414222453072238662390088003461157470328023386814318172976968661611915017486887670562266021426345052552232755555557798701175469533948666707064
38 22115986603566623090764677745163506573942425614146353998445295030019453180301854321782723661080755013581289092030937707263094362951768938091367940753844202287745121383764577910002
39 311753646207931423832431564605327248313945720708106829350960945110873451537378542479813408630839738946262469600181073717013593152627267971542254168220139030612239983709264067417237923258368
40 8569418970300702662830777460129569613453981913105340939727927628630971609046769331239807240384462897915185013711905461067889816985390988492573547406353328845589085350067790110067499321843791976776698
41 459618331624067400083185340054107695227213582192224486275057597473051124285435004682613512300211223245101573938491486540089652096441253815751445602537459793350052689420596390285696184723593446082064446198961270
42 48129114274223754404823889405500327486937478651381806449313446542580888150236360723622537568140577193178465945531097579763471869854837619490277795484716396803154123578860433110891713918275141321970497006180712703468050340
43 9845306190629764165618881465434699020306008546883710294889634191146333267495725516320025250308351726615380660479232186141745517224245214169895175751032800327348626770586173257614240448289100444407048487697535600672120240094988015960
44 3936374049139987056708591929842354852305894259258399115428304342564678986631819908148985310088685823719718737139867254332572627624713173888059181190481468648330275413301571073850042746544263657858689424388927918121251679666820981835915812510349
45 3077752204945588510826035276579629925842027299904914085352890365472542520864174781464485486757217375156878853840529641069162806979149437189939164696030691931642795486319161873648604923191382672761521577529762758501654867109224807860217364502069845004532184
46 4708207772813473607550462520530230161764107384026587051116308655847006999135690775992752223905311460686366478519043501256476001857329668575732489480717289834958962559519014574406166280143084795019814791470315477054995139010706084577482732105166482365455425637583042459
47 14098326310565283846624025870983115409263911670338190555652741669172063564538699144560677364162478603910580295257843005701109037998819038346120292586160529144812981529848516059716638765602163730900810327205162069873665749776184716859917241248061427063714689630070919093617385472646
48 82673459789839820340375138724861401632230899116776954374173371702902020562213235703930012308582550770308976054177146348688664262228637877891682078101189897016256085533557297565296242309974084965591881557873870286924863652817774107771700744766009929473887775103052301007696941806361491510888294
49 949816741587500436689105573080022285918769645028628228685802202774743716935380235088206155843610533209503457564230249076243355765469250084300121230437375731806508748539374245475842765584430965038417263872588395543462298071881631688401046476764161769036293392441341794202421593847141427019270798461177088528
50 21387971617399043068921359846440319737309217404112730200821835460070446969096438162218663000182967032158517554882913921898719208230267036962986678269763094508986950315438694696018707442970529081538413274981054198786082744144088164877903199165050601367025635089982909755068281194256704956648972791547023746681285222887947