0 1
1 1
2 9
3 73
4 545
5 3881
6 27761
7 208593
8 1655241
9 13490897
10 110135641
11 895031361
12 7279880713
13 59647817713
14 493774294393
15 4125976137817
16 34688652854097
17 292496479087385
18 2469649871976929
19 20883345481893257
20 177031405058676369
21 1505681846157691769
22 12849451819144488513
23 109969645577053679529
24 943129462772107560369
25 8100605140824920593401
26 69661930879628804484033
27 599826119425376997493609
28 5172344154113796613767281
29 44672294790906315459503289
30 386425040221094947959498113
31 3347289199515450598805417249
32 29028457228783164701532548825
33 251986314651713258861286037601
34 2189325074768808898304302351209
35 19037871980277540841998436290513
36 165696964395623977344189418761497
37 1443472523548554634167433948640065
38 12586137397136217370640296989539145
39 109834706344370938537128868468237297
40 959209518773984053408749380848964153
41 8382637265532837583582241660114151233
42 73302573381197721512478375641886485321
43 641386493035480530448902006314748692721
44 5615406368378625090552376369637757913273
45 49192994384401782806770364130616185360577
46 431202652948207717942098717987819034924489
47 3781852787170468373232358411587477656633073
48 33186173978766398462288464051027646971557433
49 291355298327688945191483820354670594562734209
50 2559109340495456272214971212351075741530469513
51 22487793181004011757170604529739371766416744465
52 197693677862740654258694755917604377462274611225
53 1738698191276919723114432859222098446181022416353
54 15298113343850629653627315624093614530539761014505
55 134656827442819656676931991324038056211170279947473
56 1185736328282131934527758874628029348938572838952857
57 10445002741199113391529545949988503150355410993933281
58 92041087456964423900429753038388236375610440190264041
59 811337438983670991144230811602427397675266539999965297
60 7154243498374488354278031240461766592645161874829226361
61 63105248430848496003421941788314977818350364218713077313
62 556806392426258746684108861616524519693390922302513802313
63 4914470403522463766359503210056775602235853996702411874089
64 43388924543659093222006778129960292322072013177523486858785
65 383182670300323993741736734390860018085189932144823195783401
66 3384953485057927670021510863207595927262074816487239551396913
67 29909903904072086245439439810626935553174544280323050244963417
68 264356072474913582494725609441593816503894258126020303582430433
69 2337076156172495689738506714360988089397394504902714827851486793
70 20666338328053733924232141011547997262597564717560922987258618001
71 182792802508947771359254182141585924722574710388812243066295414009
72 1617174912488216906817585542549383578334439679158034168350865859713
73 14310483761618955251425772749115570478164556136503885764184500191689
74 126662454160413236677659368113289219882414139766751940640861137342993
75 1121333172753387011968582769563097062267838112013028079909955046891001
76 9929146052792822177601671690352688459948523106960252991637192916056577
77 87938147374176553468189240735485191845616974241941491053057278536108105
78 778984865077251979598291776574506162510797464322905936317801375916027793
79 6901846676358300360783831795165512208588737289983585286018222621045691641
80 61162385817286046886532130691880717559402856518441508601434221999408898177
81 542106269709945667840627001266855703964132437188715456941325693626664324105
82 4805773055855129940703997154416767900836682105776926021677184945126690913361
83 42610708926816181149463343904697642273526456138885843341424983840004706072729
84 377875629766689004400473556711854525725655784642793441213478133519003295045601
85 3351596964864291244940877560247553460453847325544439365116057782588636185319145
86 29732119812730042868023715266793148935430390728075926645257354079395473852838961
87 263796925572877756966543522558196223082344451097970769841958747817464237550860313
88 2340895448234689891062999660665026817408893826472973309695638799729330502493705889
89 20775972815009212922435973293338887491728260628664023503001385407900326594724185129
90 184419285055909187941369228666286091322351142077812197499024407653490065431760276849